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Generalized separation axioms 
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E-mail: mani55682@rediffmail.com 


Abstract In this paper we discuss new separation axioms using g-open sets. 


Keywords G-closed sets, g-open sets, gi spaces. 


81. Introduction 


Norman Levine introduced generalized closed sets, K. Balachandaran and P. Sundaram 
studied generalized continuous functions and generalized homeomorphism. V. K. Sharma stud- 
ied generalized separation axioms. Following V. K. Sharma we are going to further study the 
properties of generalized separation axioms. Throughout the paper a space X means a topolog- 
ical space (X, 7). For any subset A of X its complement, interior, closure, g-interior, g-closure 
are denoted respectively by the symbols A°, A°, A~, g(A)° and g(A)~. (Y,4)~ represents the 
closure in the subspace Y in X with relativized topology Ty. 


§2. Preliminaries 


Definition 2.1. A Cc X is called 

(i) generalized closed |5! (briefly g-closed) if (A)~ C U whenever A C U and U is open. 

(ii) generalized open if its compliment is g-closed. 

(iii) regularly open if A = ((A)~)?. 

Definition 2.2. Let AC X and xz € X. Then z is called g-limit point of A if each g-open 
set containing x intersects A. There exists a g-open set U containing x such that r € U C A. 

Note 1. The class of g-open sets and regularly open sets are denoted by GO(X) and 
RO(X) respectively. Clearly RO(X) C 7(X) C GO(X). 

Definition 2.3. X is said to be 

(i) GO — compact |) if every g-open cover has a finite subcover. 

(ii) r — To if for each pair of distinct points x, y of X, there exists a regular-open set G 
containing either x or y. 

(iii) rT [resp : rT] if for each pair of distinct points x, y of X there exists [resp: disjoint] 
regular-open sets G and H such that G containing x but not y and H containing y but not x. 

Definition 2.4. A function f: X— Y is said to be 

(i) nearly continuous [resp: nearly-irresolute] if inverse image of every open [resp: regular- 


open] set is regular-open. 
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(ii) g-continuous [g-irresolute] '°! if the inverse image of any closed [g-closed] set in Y is a 
g-closed set in X. 

(iii) g-open [6 if the image of every g-open set is g-open. 

(iv) g-homeomophism [resp: gc-homeomophism] | if f is bijective, g-continuous [resp: 
g-irresolute] and g-open. 

Theorem 2.1. 

(i) If a is a g-limit point of any A C X, then every g-neighbourhood of x contains infinitely 
many distinct points. 

(ii) Let A CYCX and Y is regularly open subspace of X then A is g-open in X iff A is 
g-open in T/y. 

Theorem 2.2. If f is g-continuous |resp: g-irresolute{g-homeomorphism}] and G is open 
(resp: g-open|g-closed]] set in Y, then f-'(G) is g-open [resp: g-open [g-closed]] in X. 

Theorem 2.3.!2] Let Y and {X. : a € I} be Topological Spaces. Let f: Y > ILX, bea 
function. If f is g-continuous, then 7, 0 f: Y — Xq is g-continuous. 

Theorem 2.4.27! If Y is T: and {Xq: a € I} be Topological Spaces. Let f: Y — IX, be 
a function, then f is g-continuous iff 7, circf: Y — Xq is g-continuous. 

Corollary 2.1.2) Let fy : Xa — Yq be a function and let f: ILX, — ITY, be defined by 
f ((ta)oer) = (fy(%a))aer- If f is g-continuous then each f, is g-continuous. 

Corollary 2.2.2) For each a, Xq be i and let f, : Xq — Yq be a function and let 
f: UXq — ITY, be defined by f ((ta)aer) = (f,(@a))aer, then f is g-continuous iff each f, is 
g-continuous. 


§3. g; spaces, i = 0, 1, 2. 


Definition 3.1. X is said to be 

(i) go space if for each pair of distinct points x, y of X, there exists a g-open set G containing 
either x or y. 

(ii) gi space if for each pair of distinct points z, y of X, there exists a g-open set G 
containing x but not y and a g-open set H containing y but not «. 

(iii) g2 space if for each pair of distinct points x, y of X, there exists disjoint g-open sets 
G and H such that G containing x but not y and H containing y but not x. 

Note 2. By note 1. r—7; > T; => g; for 1 = 0,1,2 but the converse is not true in general. 

Example 3.1. Let X = {a,b,c} and tT = {¢, {a, c}, X } then X is go but not r-Tp and 


To. 

Example 3.2. Let X = {a,b,c, d}. 

(i) T = 9(X) then X is g; for i= 0,1,2. 

(ii)r = {d, {a}, {a, b}, {c, d}, {a, c, d}, X } then X is not g; for 1 = 0,1, 2. 

Remark 3.1. If X is 7 then 7; and g; are one and the same for i = 0,1, 2. 

Proof. Since X is T 1, every g-closed set is closed and hence proof follows from the 
definitions. 


Theorem 3.1. Every [regular] open subspace of g; space is g;, for i = 0,1, 2. 
Theorem 3.2. X is go iff Va € X,4JU € GO(X) containing x 5 the subspace U is go. 
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Theorem 3.3. If f: X— Y is injective, g-irresolute and Y is g; then X is g; for 1 = 0,1, 2. 

Theorem 3.4. 

(i) The product of g; ' spaces is again g; for i = 0, 1,2. 

(ii) X is go |! iff distinct points of X have disjoint g-closures. 

Corollary 3.1. 

(i) If f: X— Y is injective, g-continuous and Y is T; then X is g; for i =0,1,2. 

(ii) If f: X— Y is injective, nearly-irresolute [nearly-continuous] and Y is r—T; then X is 
g; for i= 0,1, 2. 

(iii) The property of being a space is g; is a g-topological property for i = 0,1, 2. 

(iv) Let f: X — Y is a g-homeomorphism, then X is g; if Y is g; for 7 = 0,1,2. 

Theorem 3.5. The following are equivalent: 

(i) X is g. 

(ii) Each one point set is g-closed. 

(iii) Each subset of X is the intersection of all g-open sets containing it. 

(iv) For any x € X, intersection of all g-open sets containing the point is the set {x}. 

Theorem 3.6. If a space X is g; then distinct points of X have disjoint g-closures. 

Theorem 3.7. Suppose x is a g-limit point of a subset A of a g, space X. Then every 
g-neighborhood of x contains infinitely many distinct points of A. 

Theorem 3.8. Let X be T; and f: X — Y be g-closed sujection. Then X is g1. 

Remark 3.2. X is gg > X is gq, > X is go. 

Theorem 3.9. A space X is gg iff the intersection of all g-closed, g-neighbourhoods of 
each point of the space is reduced to that point. 

Proof. Let X be go and x € X, then for each y 4 x in X, there exists g-open sets U 
and V such that « € U, ye V and UNV = @. Since x € U —V, hence X — V is a g-closed, 
g-neighbourhood of x to which y does not belong. Consequently, the intersection of all g-closed, 
g-neighbourhoods of « is reduced to {x}. 

Conversely let x,y € X, such that y 4 x in X, then by hypothesis there exists a g-closed, 
g-neighbourhood U of a such that y ¢ U. Now there exists a g-open set G such that x € GC U. 
Thus G and X — U are disjoint g-open sets containing x and y respectively. Hence X is go. 

Theorem 3.10. If to each x € X, there exists a g-closed, g-open subset of X containing 
x and which is also a gz subspace of X, then X is go. 

Proof. Let « € X, U a g-closed, g-open subset of X containing x and which is also a g2 
subspace of X, then the intersection of all g-closed, g-neighbourhood of x in U is reduced to z. 
U being g-closed, g-open, these are g-closed, g-neighbourhood of x in X. Thus the intersection 
of all g-closed, g-neighbourhoods of « is reduced to {a}. Hence X is go. 

Theorem 3.11. If X is go then the diagonal A in X x X is g-closed. 

Proof. Suppose (x,y) € X x X — A. As (a,y) ¢ A and w # y. Since X is go, JU; V € 
GO(X) >x@€U,yEeEVandUNV=¢6.UNV=¢> (Ux V)NA = ¢ and therefore 
(Ux V) Cc X x X —A. Further (x,y) € (U x V) and (U x V) is g-open in X x X gives 
X x X — A is g-open. Hence A is g-closed. 





Corollary 3.2. 


(i) In an T,[rT1] space, each singleton set is g-closed. 
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(ii) If X is T2[r — To] then the diagonal A in X x X is g-closed. 

Theorem 3.12. In g2-space, g-limits of sequences, if exists, are unique. 

Proof. Let (x,,) be a sequence in g2-space X and if (a,) > 2; (ap) > y as n > oo. If 
x # y then, for X is go,J disjoint U; V € GO(X) 3 2 € U,ye V and UNV = 6. Then 
IN,,N2€ N 3 ap € U;Vn > Ny, and tn € V; Vn > No. Let m € Zt 3m > {Ni; No}. Then 
Lm € UNV contradicting the fact UM V = ¢. So x = y and thus the g-limits are unique. 








Theorem 3.13. In a gz space, a point and disjoint GO — compact subspace can be 
separated by disjoint g-open sets. 

Proof. Let X be a gz space, x a point in X and C the disjoint GO — compact subspace of 
X not containing x. Let y be a point in C' then for x 4 y in X and X is go, there exist disjoint 
g-neighborhoods G, and H,,. Allowing this for each y in C, we obtain a class {H,,} whose union 
covers C; and since C is GO — compact, some finite subclass, which we denote by {H;,i = 1 
to n} covers C. If G; is the g-neighborhood of x corresponding to H;, we put G = Go G; and 


H= A Hf, satisfying the required properties. 

Theorem 3.14. Every GO — compact subspace of a gz space X is g-closed. 

Proof. Let C be GO — compact subspace of a gz space. If x be any point in C°, by above 
theorem « has a g-neighborhood G such that « € G C C*%. This shows that C* is the union of 
g-open sets and therefore C° is g-open. Thus C is g-closed. 

Corollary 3.3. 

(i) Show that in a T>[r — T>] space, a point and disjoint compact [r-compact] subspace can 
be separated by disjoint g-open sets. 

(ii)Every compact [r-compact] subspace of a T2[r — T2] space is g-closed. 

Theorem 3.15. Every g-irresolute map from a GO — compact space into a gz space is 
g-closed. 

Proof. Suppose f: X — Y is g-irresolute where X is GO — compact and Y is gz. Let C 
be any g-closed subset of X. Then C is GO — compact and so f (C’) is GO — compact. But then 
f (C) is g-closed in Y. Hence the image of any g-closed set in X is g-closed set in Y. Thus f is 
g-closed. 

Theorem 3.16. 

(i) Any g-irresolute bijection from a GO— compact space onto a gz space is a gc-homeomop 
-hism. 

(ii) Any g-continuous bijection from a GO—compact space onto a gz space is a gc-homeomop 
-hism. 

Proof. (i) Let f: X — Y be a g-irresolute bijection from a GO — compact space onto a go 
space. Let G be an g-open subset of X. Then X — G is g-closed and hence f (X — G)is g-closed. 
Since fis bijective f (xX — G) = Y — f (G). Therefore f (G) is g-open in Y. This means that f is 
g-open. Hence fis bijective g-irresolute and g-open. Thus f is gc-homeomophism. 

(ii) Similar to the previous and so omitted. 

Theorem 3.17. The following are equivalent: 

(i) X is go. 

(ii) For each pair « 4 y € X,4 a g-open, g-closed set V 3 4 € V;y ¢ V, and 
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(iii) For each pair x # y © X,4 a g-continuous function f: X — [0,1] 5 f(x) = 0 and 
f(O)=1. 

Corollary 3.4. Let Y be a gg space. If f: X— Y be one-one and g-irresolute [nearly- 
irresolute]. Then X is go. 

Theorem 3.18. If f: X— Y is g-irresolute and Y is gg then 

(i) the set A = {(#1, x2) : f (v1) = f (w2)} is g-closed in X x X. 

(ii) G(f), the graph of f is g-closed in X x Y. 

Proof. (i) Let A = {(#1,22) : f (v1) = f (a2)}. If (a1,22) € X x X — A, then f (41) F 
f (w2) > A disjoint Vi; V2 € GO(Y) 3 f (a1) € Vy and f (a2) € Vo, then by g-irresoluteness of f, 
f (Vj) € GO(X,2;) for each j. Thus (21,22) € f-'(Vi) x f/'(V2) € GO(X x X). Therefore 
f'M) xf (Ve) CX x X —A=> X x X — Ais g-open. Hence A is g-closed. 

(ii) Let (vz, y) ¢ Gif) > y 4 f (x) => 4A disjoint V;W € GO(X) 5 f (xz) © V and 
ye W. Since f is g-irresolute, JU € GO(X) 5 a € U and f (U) C W. Therefore we obtain 
(t,y)}€UxVCXxY-—G(f). Hence X x Y — G(f) is g-open. Hence G(f) is g-closed in 
XxY. 

Theorem 3.19. If f: X— Y is g-open and the set A = {(21, 22) : f (a1) = f (w2)} is closed 
in X x X. Then Y is go. 

Theorem 3.20. Let X be an arbitrary space, R an equivalence relation in X and p: X — 











X/R the identification map. If RC X x X is g—closed in X x X and p is g—open map, then 
X/R is go. 

Proof. Let p(x), p(y) be distinct members of X/R. Since x and y are not related, 
RcCX x X is g—closed in X x X. There are U;V € GO(X) sa €cU,yEeVandUxVCR. 
Thus p(U), p(V) are disjoint and also g—open in X/R since p is g—open. 

Theorem 3.21. The following four properties are equivalent: 

(i) X is go. 

(ii) Let « € X. For each y 4 7, 4U € GO(X) 3a €U and y ¢ g(U)~. 

(iii) For each « € X,N{g(U)~ /U € GO(X) and « € U} = {x}. 

(iv) The diagonal A = {(x,x)/x € X} is g—closed in X x X. 

Proof. (i) > (i) Let « © X and y 4 x. Then J disjoint U;V € GO(X) 3 x € U and 
y € V. Clearly V° is g—closed, g(U)~ C V°,y ¢ V° and therefore y ¢ g(U)~. 

(it) > (vit) If y A x, then JU € GO(X) 3a €U andy ¢g(U)-. Soy €N{g(U) /U € 
GO(X) and « € U}. 

(iti) = (iv) We prove A° is g—open. Let (x,y) ¢ A. Then y 4 aw and N{g(U)~/U € 
GO(X,7T) and « € U} = {a} there is some U € GO(X) with x € U and y ¢ g(U)~. Since 
UN(g(U)~)* = 4, U x (g(U)~)* € GO(X) 5 (x,y) € U x (g(U)~)* CAS. 

(iv) > (1) y # a, then (#,y) ¢ A and thus JU;V € GO(X) 3 (a,y) € U x V and 
(Ux V)NA=4¢. Clearly, for U; V € GO(X) we have: « € U,ye V and UNV =¢. 














84. g — R; spaces i = 0, 1. 


Definition 4.1. Let « © X. Then 
(i) g-kernel of x is denoted and defined by ker,{z} =N{U :U € GO(X) and z € U}. 
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(ii) KergF =N{U : U €GO(X) and Fc U}. 

Lemma 4.1. Let AC X, then ker,{A} = {we X : g{x}_ NAF O.} 

Lemma 4.2. Let x € X. Then y € Ker,{z} iff  € g{y}-. 

Proof. Suppose that y ¢ Ker,{z}. Then 4V € GO(X) containing « 3 y ¢ V. Therefore 
we have « ¢ g{y}~. The proof of converse case can be done similarly. 





Lemma 4.3. For any points « # y € X, the following are equivalent: 

(1) Kerg{x} # Kergty}; 

(2) g{a}~ # oty}. 

Proof. (1)=(2) Let Ker,{x} # Ker,{y}, then dz € X 3 z € Ker,{x} and z ¢ Ker,{y}. 
From z € Ker,{x} it follows that rN giz} #¢=> 2 € g{z}. By z ¢ Ker,t{y}, we 
have {y}M g{z}— = @. Since x € g{z}~,g{x}— Cc g{z}~ and {y}M g{a}— = ¢. Therefore 
g{x}~ # gt{y}~. Now Kerg{x} # Kerg{y} > g{x}" A gty}. 

(2)=(1) If g{a}— F g{y}-. Then dz € X 3 z © g{x} and z ¢ g{y}-. Thenda 
g-open set containing z and therefore containing x but not y, namely, y ¢ Ker,{x}. Hence 
Ker,{x} 4 Ker,{y}. 

Definition 4.2. X is said to be 

(i) g — Ro if and only if g{a}~ C G whenever x € G € g — O(r). 

(ii) weakly g — Ro iff Ng{x}~ = ¢. 

(iii) g — Ry iff for x,y € X 3 g{x}— F¥ g{y}—, J disjoint U;V € GO(X) 3 g{x}— CU and 
oy} CV. 

Example 4.1. 

(i) Let X = {a,b,c} and + = {¢, {a}, {b,c}, X}, then X is weakly g — Ro and g— Ri, i= 
0, 1. 

(ii) Let X = {a,b,c,d} and r = {4¢, {a}, {a, b}, {c, d}, {a, c,d}, X}, then X is neither weakly 
g— Ro nor g— R;,1 = 0,1. 

Remark 4.1. rR; => R; => gR;, i =0,1. 

Theorem 4.1. 

(i) Every weakly-Rp space is weakly g — Ro. 

















(ii) Every subspace of g — R, space is again g — Rj. 

(ii) Product of any two g — R, spaces is again g — R,. 

Lemma 4.4. Every g — Ro space is weakly g — Ro. 

Converse of the above lemma is not true in general by the following examples. 

Example 4.2. 

(i) Let X = {a,b, c,d} and + = {¢, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b, c}, {a, b, d}, X}. 
Clearly, the space (X,7T) is weakly g— Ro, since Ng{x}~ = ¢. But it is not g— Ro, for {b} CX 
is g-open and g{b}— = {b,c} ¢ {bd}. 

(ii) Let X = {a,b,c} and r = {¢, {b,c}, X}. Clearly, the space (X,7) is g — Ro and Ro. 

Theorem 4.2. X is g — Ro iff given x Ay € X;g{x}— A gly}. 

Proof. Assume X is g— Ro and let x, y be two distinct points of X. suppose U is a g-open 
set containing x but not y, then y € g{y}— C X —U and so x ¢ g{y}~. Hence g{x}~ 4 gf{y}-. 

Conversely, let « # y be any two points in X 5 g{x}— # g{y}- => go{a}— Cc xX - 
g{y}— = U(say) a g-open set in X. This is true for every g{x}~. Thus Ng{x}— C U where 
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x € g{a}— CU € GO(r), which in turn implies Ng{a}~ C U where x € U € g— O(r). Hence 
X isg— Ro. 

Theorem 4.3. X is weakly g — Ro iff kerg{x} A X for any « € X. 

Proof. Let tp € X 3 kerg{xo} = X. This means that xo is not contained in any proper g- 
open subset of X. Thus xo belongs to the g-closure of every singleton set. Hence x € Ng{x}-, 
a contradiction. 

Conversely assume that kerg{x} # X for any xe X. If there is a point wr) © X 3 x € 
M{g{x}—}, then every g-open set containing x 9 must contain every point of X. Therefore, the 
unique g-open set containing zo is X. Hence kerg{xo} = X, which is a contradiction. Thus X 
is weakly g — Ro. 

Theorem 4.4. The following statements are equivalent: 

i) X is g — Ro space. 

ii) For each xe X,g{x}~ C ker, {zx}. 

iii) For any g-closed set F and a point x¢ F,SU € GO(X) 3a ¢U and F CU. 
iv) Each g-closed set F' can be expressed as F' = M{G: G is g-open and F' Cc G}. 





v) Each g-open set G can be expressed as the union of g-closed sets A contained in G. 
vi) For each g-closed set F, « ¢ F implies g{z}"~ NF = @. 

Proof. (i)=(ii) For any x € X, we have ker,{x} =N{U : U € GO(X) and a € U}. Since 
X is g — Ro, each g-open set containing x contains g{x}~. Hence g{x}~ C ker,{z}. 

(ii) (iii) Let F € GC(X)&«% € X — F. Then for any y € F, g{y}— C F and so az ¢ 
ot{y}” => y ¢ g{x}~ that is JU, € GO(X) Sy € U, and « ¢ U, for ally € F. Let U = U{U, : 
Uy, is g — open,y € U, and « ¢ U,}. Then U is g-open such that « ¢ U and FC U. 

(iii) > (iv) Let F € GC(X) and N =N{G: Gis g-open and F' Cc G}. Then Fc N — (1). 
Let « ¢ F, then by (iii), JIG ¢ GO(X) 3 « ¢ Gand FC G, hence x ¢ N which implies 
x«€N=>2€F. Hence NC F — (2). 

Therefore from (1)&(2), each g-closed set F = M{G : G is g-open and F' c G}. 

(iv)=(v) obvious. 


( 
( 
( 
( 
( 
( 








(v)=(vi) Let F be any g-closed set and « ¢ F. Then X — F = Gis a g-open set containing 
x. Then by (v), G can be expressed as the union of g-closed sets A contained in G,, and so there 
is a g-closed set M such that « € M C G; and hence g{x}~ C G which implies g{z}"“ NF = @. 

(vi)=(i) Let G be any g-open set and « € G. Then x ¢ X — G, which is a g-closed set. 

Therefore by (vi) g{a}~ NX —G = @, which implies that g{x}~— C G. Thus (X,7r) is g— Ro 
space. 

Theorem 4.5. Let f: X — Y be a g-closed one-one function. If X is weakly g— Ro, then 
sois Y. 

Theorem 4.6. If X is weakly g — Ro, then for every space Y, X x Y is weakly g — Ro. 

Proof. ng{(2,y)}- © Mf{g{x}> x gfy}-} = Algla}-] x gfy}r] C @ x Y = 6. Hence 
XxYisg— Ro. 

Corollary 4.1. 

(i) If X and Y are weakly g — Ro, then X x Y is weakly g — Ro. 

(ii) If X and Y are (weakly-) Ro, then X x Y is weakly g — Ro. 

(iii) If X and Y are g — Ro, then X x Y is weakly g — Ro. 
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(iv) If X is g— Ro and Y are weakly Ro, then X x Y is weakly g — Ro. 

Theorem 4.7. X is g — Ro iff for any z;y € X,g{x}— A g{y}” = g{x} Nag{y} =¢. 

Proof. Let X is g— Ro and a;3y € X 3 g{x}— F¥ g{y}” .Then, Az € g{x} az¢ 
o{y}(orz € g{y}-) 3 z € g{x}-. There exists V € GO(X) 3y ¢ V and z € V; Hence x EV. 
Therefore, we have x ¢ g{y}~. Thus x € [Gy ]° € GO(X), which implies g{x}~ C [g{y}7]° 
and g{x}~ N g{y}— = ¢. The proof for otherwise is similar. 

Sufficiency: Let V € GO(X) and let x € V. We show that g{x}— CV. Let y € V, ie, ye 
[V]°. Then « 4 y and x ¢ g{y}~. Hence g{x}~ # g{y}—. By assumption, g{z}" Ng{y}- = ¢. 
Hence y ¢ g{x}~. Therefore g{a}~ CV. 

Theorem 4.8. A space X is g — Ro iff for any points z;y € X,Ker,{x} 4 Ker,{y} => 
Ker,{x} Kerg{y} = ¢. 

Proof. Suppose X is g — Ro. Thus by lemma 4.3. for any points x;y € X if Ker,{x} # 
Ker,{y} then g{x}~ # g{y}~. Assume that z € Ker,{x}M Ker,{y}. By z © Ker,{x} and 
lemma 4.2, it follows that « € g{z}~. Since  € g{x}", g{x}— = g{z}-. Similarly, we have 
o{y}- =9{z}" =g{x}-. This is a contradiction. Therefore, we have Kerg{z}M Ker,{y} = ¢. 

Conversely, let « and y be any two points in X, 3 g{x}~ 4 gf{y}-, then by lemma 4.3, 
Ker,{x} # Ker,{y}. Hence by hypothesis Kerg{z}M Ker,{y} = @ which implies g{z}" M 
a{y}” = ¢. Because z € g{x}~ implies that x € Ker,{z} and therefore Ker,{x}M Kerg{z} 4 
o. Therefore X is a g — Ro space. 





Theorem 4.9. The following properties are equivalent: 

(1) X is a g — Ro space. 

(2) For any A # ¢ and G € GO(X,T) 3 ANG ¥ ¢,4F € GC(X,T) 3 ANF SF o and 
FCG. 

Proof. (1)>(2) Let AF ¢ and G € GO(X) 3 ANGF ¢. There exists x € ANG. Since 
x€GEeGO(X),g{z}— CG. Set F = g{x}~, then F € GC(X),F CGand ANF ¥¢. 

(2)=(1) Let G € GO(X) and x € G. Suppose y € Ker,{x}, then x € g{y}” andy €G. 
This implies that g{z}~ C Ker,{x} C G. Hence X is a g — Ro space. 

Corollary 4.2. The following properties are equivalent: 

(1) X is g— Ro. 

(2) g{x}~ = Ker,{a}Va € X. 

Proof. (1)=(2) Suppose X is g — Ro. By theorem 4.9, g{a}~ C Kerg{x}Va € X. Let 
y € Ker,{x}, then x € g{y}~ and by theorem 4.7. g{x}~ = g{y}~. Therefore, y € g{x}~ and 
hence Ker,{e} C.o{a}-. Hence o{z}- = Ker, {x}. 

(2)=(1) This is obvious by theorem 4.9. 

Theorem 4.10. The following properties are equivalent: 





(1) X is a g — Ro space; 

(2) « € g{y}~ if and only if y € g{z}~, for any points x and y in X. 

Proof. (1)=>(2) Assume that X is g — Ro. Let x € g{y}~ and D be any g-open set such 
that y € D. Now by hypothesis, x € D. Therefore, every g-open set which containy contains 
x. Hence y € g{z}-. 

(2)=>(1) Let U be a g-open set and x € U. Ify ¢ U, then x ¢ g{y}~ and hence y ¢ g{x}-. 
This implies that g{z}~ C U. Hence X is g— Ro. 
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Theorem 4.11. The following properties are equivalent: 

(1) X is a g — Ro space. 

(2) If F is g-closed, then F = Ker,(F). 

(3) If F is g-closed and x € F, then Ker,{x} C F. 

(4) Ifa € X, then Kerg{x} C g{x}-. 

Proof. (1)=(2) Let « ¢ F € GC(X) => X — F € GO(X) and contains x. For X is 
g— Ro, G({x})— CX — F. Thus G({z})" NF = ¢ and « ¢ Ker,(F). Hence Ker,(F) = F. 

(2)=+(3) AC B= Ker,(A) C Ker,(B). Therefore, by (2) Ker,{x} C Ker,(F) =F. 

(3)=(4) Since x € g{x}~ and g{x}~ is g-closed, by (3) Ker,{x} C g{z}-. 

(4)=(1) Let x € g{y}~. Then by lemma 4.2, y € Kerg{x}. Since « € g{x}~ and g{x}— 
is g-closed, by (4) we obtain y € Ker,{x} C g{x}~. Therefore x € g{y} implies y € g{x}-. 
The converse is obvious and X is g— Ro. 

Recall that a filterbase F' is called g-convergent to a point x in X, if for any g-open set U 
of X containing x, there exists B € F such that BC U. 

Lemma 4.5. Let x and y be any two points in X such that every net in X g-converging 
to y g-converges to x. Then x € g{y}-. 

Proof. Suppose that z, = y for each n € N. Then {tn}nen is a net in g({y})~. Since 
{2n}nen g—converges to y, then {2%,}nen g—converges to x and this implies that x € g{y}~. 

Theorem 4.12. The following statements are equivalent: 

(1) X is a g — Ro space. 

(2) If z,y © X, then y € g{x}~ iff every net in X g-converging to y g-converges to x. 

Proof.(1)=(2) Let z,y € X 3 y © g{x}~. Suppose that {xa}aeca is a net in X 5 
{fa}saea g—converges to y. Since y € g{x}~, by theorem 4.7. we have g{r}~ = g{y}-. 
Therefore x € g{y}~. This means that {r%a}aea g—converges to x. 

Conversely, let x, y € X such that every net in X g—converging to y g-converges to x. Then 
x € g{y}— by theorem 4.4. By theorem 4.7, we have g{x}~ = g{y}~. Therefore y € g{x}~. 

(2)=>(1) Let 2;y be any two points of X 3 g{x}—~ N g{y}— # od Let z € g{a}— Nn 
g{y}-. Soda net {rahaca in g{z}— 3 {rahaca g—converges to z. Since z € g{y}~, then 
{xasaea g—converges to y. It follows that y € g{x}~. Similarly we obtain x € gf{y}-. 
Therefore g{x}~ = g{y}~. Hence, X is g — Ro. 

Theorem 4.13. A space X is g — R, iff givenx 4 y € X,g{x}— F gf{y}-. 

Theorem 4.14. Every g2 space is g — Ri. 





The converse is not true. However, we have the following result. 

Theorem 4.15. Every g1, g — Ri space is gz. 

Proof. Let X be gi and g — R; space. Let 4 y € X. Since X is gi, {x} is g-closed 
set and {y} is g-closed set such that g{x}— 4 g{y}—. Since X is g — Ry, there exists disjoint 
g-open sets U and V such that x € U, y € V. Hence X is gg. 

Corollary. X is go iff it is g — Ry and gy. 

Theorem 4.16. The following are equivalent 

(i) X is g— Ry. 

(ii) Ng{x}~ = {zr}. 


(iii) For any « € X, intersection of all g-neighborhoods of z is {zx}. 
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Proof. (i)=(ii) Let yA aE X Sy € g{x}~. since X is g— Rj, therefore there is a g-open 
set U such that y € U, x¢U or « CU, y ¢ U. In either case y ¢ g{x}~. Hence Ng{x}~ = {a}. 

(ii) => (iii) If v7, y € X where y 4 x, then x€¢ Ng{y}—, so there is a g-open set containing x 
but not y. Therefore y does not belong to the intersection of all g-neighborhoods of x. Hence 
intersection of all g-neighborhoods of x is {x}. 

(iii) (i) Let z,y € X where y 4 x. By hypothesis, y does not belong to the intersection 
of all g-neighborhoods of « and x does not belong to the intersection of all g-neighborhoods of 
y, whcih implies g{x}~ 4 g{y}—, therefore by theorem 4.13, X is g — Ri. 

Theorem 4.17. The following are equivalent: 

(i) X isg— Ry. 

(ii) For each pair x,y € X such that g{a}~ 4 g{y} , there exists a g-open, g-closed set V 
such that « € V and y ¢ V, and 

(iii) For each pair x,y € X such that g{a}~ 4 g{y}—, there exists a g-continuous function 
f: (X,7) — [0,1] such that f(x) = 0 and f(C) = 1. 

Proof. (i)=(ii) Let z,y € X such that g{x}~ 4 g{y}—, then there exists disjoint g-open 
sets U and W such that g{x}— C U and g{y}~— C W and V = g{U}~ is g-open and g-closed 
such that « € V andy ¢ V. 

(ii) => (iii) Let w,y € X such that g{x}~ # g{y}-, and let V be g-open and g-closed such 
that « € V and y € V. Then f: (X,r) — [0,1] defined by f (z) = 0 if z € V and f(z) = 1 if 
z ¢V satisfied the desired properties. 

(iii) >(i) Let x,y € X such that g{x}~ # g{y}-, let f: (X,7) — [0,1] such that f is 
g-continuous, f (x) = 0 and f (y) = 1. Then U = f-'((0, 3)) and V = f*(G: 1}) are disjoint 
g-open and g-closed sets in X, such that g{z}~ C U and g{y}" CV. 

Theorem 4.18. If X is g — R,, then X is g— Ro. 

Proof. Let « € U € GO(X). If y € U, then g{x}— # g{y}-. Hence, 4 a g-open 
V, > 9ty}- CV, anda ¢V,,=> y ¢ g{x}—. Thus g{x}~— CU. Therefore X is g — Ro. 

Theorem 4.19. X is g — R, iff for x,y € X, Ker,{x} # Ker,{y},4 disjoint U;V € 
GO(X) 3 g{x}— CU and g{y}- CV. 


Following diagram indicates the interrelation among the separation axioms. 








85. g —C; and g — D; spaces, i = 0, 1, 2. 


Definition 5.1. X is said to bea 

(i) g — Co space if for each pair of distinct points x, y of X there exists a g—open set G 
whose closure contains either of the point x or y. 

(ii) g — C, space if for each pair of distinct points x,y of X there exists a g—open set G 
whose closure containing x but not y and a g—open set H whose closure containing y but not 
x. 

(iii) g — Cy space if for each pair of distinct points x,y of X there exists disjoint g—open 
sets G and H such that G containing x but not y and H containing y but not z. 

Note. g — C2 => g— Ci => g — Co but converse need not be true in general as shown by 
the following example. 
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Example 5.1. 

(i) Let X = {a,b,c,d} and 7 = {¢, {a}, {b}, {a,b}, X}, then X is gC;, i = 0, 1,2. 

(ii) Let X = {a,b,c} and 7 = {¢, {a}, {a, b}, {b,c}, {a,b,c}, X} then X is not gC;, i = 
04,3: 

Theorem 5.1. 

(i) Every subspace of g — Ci space is g — Cj. 

(ii) Every g; spaces is g — Cj. 

(iii) Product of g — C; spaces are g — Cj. 

Theorem 5.2. Let (X,7) be any g — C; space and A be any non empty subset of X then 
Ais g— CG; if (A, ry) is. g — C;. 

Theorem 5.3. 

(i) If X is g — Cy then each singleton set is g—closed. 

(ii) In an g — C, space disjoint points of X has disjoint g— closures. 

Definition 5.2. A Cc X is called a gDifference (shortly gD-set) set if there are two U, 
V € GO(X) such that U #4 X and A=U-YV. 

Clearly every g—open set U different from X is a g D-set if A= U and V = ¢. 

Definition 5.3. X is said to bea 

(i) g—Dp if for any pair of distinct points x and y of X there exist a gD-set in X containing 
x but not y or a gD-set in X containing y but not «x. 

(ii) g—D, if for any pair of distinct points x and y in X there exist a gD-set of X containing 
x but not y and a gD-set in X containing y but not x. 

(iii) g — Dg if for any pair of distinct points x and y of X there exists disjoint gD-sets G 
and H in X containing x and y, respectively. 

Example 5.2. (iii) Let X = {a,b,c} and r = {¢@, {a}, {b,c}, X} then X is gD;. 1 = 0,1, 2. 

Remark 5.2. 

(i) If X is r — Tj, then it is g;,2 = 0,1,2 and converse is false. 

(ii) If X is g;, then it is g;-1,4 = 1,2. 

(iii) If X is g;, then it is g — D;,i = 0, 1,2. 

(iv) If X is g — Dj, then it is g — Dj_-1,i = 1,2. 

Theorem 5.4. The following statements are true: 

(i) X is g — Do if and only if it is go. 

(ii) X is g — D, if and only if it is g — Do. 

Proof. (i) The sufficiency is stated in remark 5.1 (iii). 

To prove necessity, let X be g — Do. Then for each distinct pair of points x, y € X, at 
least one of x,y, say x, belongs to a gD-set G but y ¢ G. Let G = U; — U2 where U; # X and 
U,,U2, € GO(X,r). Then x € U; and for y ¢ G we have two cases: (a) y ¢ Ui; (b) y € U; and 
y € Ud. 

In case (a), « € U, but y ¢g Ui; 

In case (b), y € Up but x ¢ Up. Hence X is go. 

(ii) Sufficiency. remark 5.1(iv). 

Necessity. Suppose X is g — D,. Then for each x 4 y € X, we have gD-sets G1,G2 34 € 
Gisy € Gisy € Go, ¢ Go. Let Gy = Uy — U2, Go = U3 — Uy. From x ¢ Go, it follows that 
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either « ¢ Us or « € U3 and x € U4. We discuss the two cases separately. 

(1) « € U3. By y ¢ G1 we have two subcases: 

(a) y g€ U,. From x € U, — Uz, it follows that 2 € U, — (U2 UU3) and by y € U3 — U4 we 
have y € Us — (U; UU4). Therefore (U; — (U2 U U3)) N (U3 — (U1 U4) = ¢. 

(b) y € U, and y € Ug. We have x € U; — U2, y € Ug. (U, — U2) NU2 = ¢. 

(2) a € U3 and « € Uy. We have y € U3 — U4, x € U4. (U3 — U4) NUg = ¢. Therefore X is 
g — Dy. 

Corollary 5.1. If X is g — Dj, then it is go. 

Proof. remark 5.1(iv) and theorem 5.2(i). 

Definition 5.4. A point x € X which has X as the unique g—neighborhood is called gc.c 
point. 

Theorem 5.5. For an go space X the following are equivalent: 

(1) X is g— Dy. 

(2) X has no gc.c point. 

Proof. (1)=(2) Since X is g — Di, then each point x of X is contained in a gD-set 
O =U —V and thus in U. By definition U 4 X. This implies that x is not a gc.c point. 

(2)(1) If X is go, then for each « 4 y € X, at least one of them, x (say) has a 
g—neighborhood U containing x and not y. Thus U which is different from X is a gD-set. If X 
has no gc.c point, then y is not a gc.c point. This means that there exists a g—neighborhood V 
of y such that V 4 X. Thus y € (V —U) but not « and V —U is a gD-set. Hence X is g— Dj. 

Corollary 5.2. A go space X is g — D, if and only if there is a unique gc.c point in X. 

Proof. Only uniqueness is sufficient to prove. If x) and yo are two gc.c points in X then 
since X is go, at least one of xp and yo say x, has a g—neighbourhood U such that x) € U 
and yo ¢ U, hence U# X, Xo is not a gc.c point, a contradiction. 

Remark 5.2. It is clear that an go space X is not g — D, if and only if there is a unique 
g—c.c point in X. It is unique because if x and y are both gc.c point in X, then at least one of 
them say x has a g—neighborhood U containing x but not y. But this is a contradiction since 
UFX. 

Definition 5.5. X is g—symmetric if for x and y in X, x € g{y}~ implies y € g{x}-. 

Theorem 5.6. X is g—symmetric if and only if {x} is gg-closed for each x € X. 

Proof. Assume that x € g{y}~ but y € g{x}—. This means that [g{x}~]° containsy. This 
implies that g{y}~ is a subset of [g{a}—]°. Now [g{x}—]° contains x which is a contradiction. 

Conversely, suppose that {x} C E € g(X,rT) but g{x}~ is not a subset of E. This means 
that g{x}~ and E% are not disjoint. Let y belongs to their intersection. Now we have x € g{y}— 
which is a subset of E° and « ¢ EF. But this is a contradiction. 

Corollary 5.3. If X is a g1, then it is g—symmetric. 

Proof. In a g; space, singleton sets are g—closed (theorem 2.2(ii)) and therefore gg—closed 
(remark 5.3). By theorem 5.6, the space is g—symmetric. 

Corollary 5.4. The following are equivalent: 

(1) X is g—symmetric and go. 

(2) X is 1. 
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Proof. By corollary 5.3 and remark 5.1 it suffices to prove only (1)—(2). Let « 4 y and 
by go, we may assume that « € G; C {y}* for some G; € GO(X,r). Then x ¢ g{y}~ and 
hence y ¢ g{x}—. There exists a Gz € GO(X,7T) such that y € G2 C {x}° and X is a g; space. 

Theorem 5.7. For an g—symmetric space X the following are equivalent: 

(1) X is go. (2) X is g— Dy. (3) X is. 

Proof. (1)=(8) corollary 5.4 and (3)= (2) > 1) remark 5.1. 

Theorem 5.8. If f: X — Y is a g—irresolute surjective function and E is a gD-set in Y, 
then f-'(E) is a gD-set in X. 

Proof. Let EF be a gD-set in Y. Then there JU;;Uz € GO(X) 3 E = U, — U2 and 
U, #Y. By the g—irresoluteness of f, f-'(U,) and f-'(U2) are g—open in X. Since U, 4 Y, 
we have f (U1) # X. Hence f-'(E) = f-'(U1) — f-'(U2) is a g—D-set. 

Theorem 5.9. If (Y,o) is g — D, and f: (X,T) — (Y,¢) is g—irresolute and bijective, 
then (X,7) is g—D}. 

Proof. Suppose that Y is a g — D, space. Let x #4 y € X be any pair of points. Since 





f is injective and Y is g — Dj, there exist g—D-sets G, and G, of Y containing f(x)and f (y) 
respectively, such that f (y) ¢ G, and f (x) ¢ G,. By theorem 5.8, f-'(G,) and f-'(G,) are 
g—D-sets in X containing x and y, respectively. This implies that X is a g — D1 space. 

Theorem 5.10. X is g — D, if and only if for each pair of distinct points x,y in X there 
exists a g—iresolute surjective function f: (X,7) — (Y,o), where Y is a g — D, space such that 
f(x) and f(y) are distinct. 

Proof. Necessity. For every x 4 y € X, it suffices to take the identity function on X. 

Sufficiency. Let x and y be any pair of distinct points in X. By hypothesis, there exists a 
g—irresolute, surjective function f of a space X onto a g — D, space Y such that f (x) 4 f (y). 
Therefore, there exist disjoint g—D-sets G, and G', in Y such that f (x) € G, and f (y) € Gy. 
Since f is g—irresolute and surjective, by theorem 5.8, f-'(G,) and f~'(G,) are disjoint g—D- 
sets in X containing x and y respectively. Therefore X is g — D, space. 

Corollary 5.5. Let {X,/a © I} be any family of topological spaces. If Xq is g — D, for 
each a € J, then the product I1Xq, is g — Dj. 

Proof. Let (xq) and (yq) be any pair of distinct points in ILX,. Then there exists an 
index @ € Isuch that xg 4 yg. The natural projection Pg : 1X, — Xg almost continuous and 
almost open and Pg((ta)) = Pa((ya)). Since Xg is g — Di, IX, is g — D1. 


84. Conclusion 
In this paper we defined new separation axioms using g-open sets and studied their inter- 
relations with other separation axioms. 
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Abstract The energy of a graph G is defined as the sum of the eigen values of the adjacency matrix 
of the graph G. We report the upper Bounds for the Laplacian energy of the L(S(Kn)), L(S(Wn)), 
L(S(Tn,x)) and L(S(L,)), where L and S' stands for line graph and subdivision graph of G. The 
bounds for the largest eigen value of the line graph of the subdivision graph of same class of graphs 


are obtained. 


Keywords Energy, subdivision graph, zagrab index, Laplacian matrix. 


81. Introduction 


Let G be a simple graph and A(G) be the adjacency matrix of G. The eigenvalues of G 
are just the eigenvalues of the matrix A(G) ?]. The energy E(G) of G is defined as the sum of 
the absolute values of the eigenvalues of G. The maximum eigen value of the adjacency matrix 
is denoted by Amaz- This notion was proposed by Gutman /) and found applications in the 
molecular orbital theory of conjugated 7-electron systems [+4], 

Let D(G) be the degree diagonal matrix of the graph G. Then L(G) = D(G) — A(G) is 
the Laplacian matrix of G. Denote by p1(G), f2(G),..., fin(G) the Laplacian eigenvalues of 
G, arranged in a nonincreasing order, where n is the number of vertices of G ( see [8]). The 


7,15 


Laplacian energy LE(G) '-15] of G is defined as the sum of the distance between Laplacian 


eigenvalues of G and the average degree d(G) of G, for which more results may be found in 
[15,16] 


The first Zagreb index |>-!?] of a graph G is defined as 


M(G) =) Pu), 


where d(w) is the degree of the vertex u in G. The subdivision graph S(G) is the graph obtained 
from G by replacing each of its edge by a path of length 2, or equivalently by inserting an 
additional vertex into each edge of G "4. The line graph L(G) is the graph whose vertices 
corresponds to the edges of G with two vertices being adjacent if and only if the corresponding 
edges in G have a vertex in common. 

The tadpole graph Ty, 8) is the graph obtained by joining a cycle graph C,, to a path of 
length k. The wheel graph W,,+, is defined as the graph kK, + C, where Ky is the singleton 
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graph and C,, is the cycle graph !. The helm graph Hy+1 is the graph obtained from the 
wheel Graph W,,41, by adjoining a pendent edge at each node of the cycle. The ladder graph 











L, = K2UP,, where P,, is a path graph. In [10], the authors obtained some results using the 





notion ladder graph. 


§2. Preliminaries 


The following results will be useful in our further investigation. 

Theorem 2.1.!!4! Let G be a graph with n vertices and m > 1 edges. Then the line graph 
L(G) have m vertices and sh —m edges. 

Theorem 2.2.!'4] Let G be a graph with n vertices and m > 1 edges, then 

1. E(L(G)) < 4m — 2. 

2. LE(L(G)) < (2M(G) — 4m)(1 — =). 

Theorem 2.3.!!) The maximal eigen value \maz (G) of the bipartite graph G with e number 
of edges is 


Amazx (G) < ve. 


§3. The maximal eigen value and energy 


This section deals with the bounds for the laplacian energy and the largest eigen value of 
the line graph of the subdivision graph of the tadpole graph, wheel graph, complete graph and 
ladder graph. 

Theorem 3.1. For the line graph of the subdivision graph of the tadpole graph T;,,,, the 
bounds for the laplacian energy and the maximal eigen value is given by theorem 2.2. Then 


= 2(2n+ 2k +1)(2n + 2k ~ 1) 


LE(L(S(Tn,z))) < iE ) and Amax(L(S(Tnx))) < V2n + 2k + 1. 





Proof. The cardinality of the subdivision graph of the tadpole graph T,,,, is 2(n + k) of 
which one vertex of degree 3, one pendent vertex and 2n + 2k — 2 vertices of degree 2. Hence 
the zagreb index of the subdivision graph of the tadpole graph T;, ;, is 


M(S(Tp,e)) = 8n + 8k + 2. (1) 


Hence from equation 1 and theorem 2.2 the Laplacian energy of the line graph of the subdivision 
graph of the tadpole graph T;,,, written as 


2 2(2n + 2k + 1)(2n + 2k — 1) 
a n+k : 
The graph S(T,,,) is a bipartite graph having the cardinality of the edge set 2n + 2k. Hence 


Amax(S(Tn,k)) < V2(n + k). 


From equation (1) and theorem 2.1, the number of edges in the line graph of the subdivision 


LE(L(S(Tn,x))) 





graph of the tadpole graph 
2n+2k+1. (2) 
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So, the maximum eigen value of L(S(T,,,) written from equation (2) as 
Amax(L(S(Tn.&))) < V2n + 2k + 1. 


Theorem 3.2. For the line graph of the subdivision graph of the wheel graph W,,+1, the 
bounds for the Laplacian energy and the maximal eigen value is 


LE(L(S(Wr1))) < 5(n+9)(4n 1) and Amax(L(S(Wn+1))) < oe 2. 


Proof. The cardinality of the vertex set of the subdivision graph of the wheel graph W,,+1 
is 8n + 1 among which the hub of the wheel of degree n, the 2n vertices of degree 2 and n 
vertices of degree 3. So the zagreb index of S(W,,11) is 


M(S(Wn41)) = n(n +17). (3) 


Hence from the equation (3) the laplacian energy of the line graph of the subdivision graph of 
the wheel graph is 
1 
LE(L(S(Wn4i))) < 5 (n +9)(4n —1). 
The graph S(W,,41) contains 4n edges. So the cardinality of the edge set of L(S(W,,+1)) written 
using equation (3) and theorem 2.1 as 


mn 9) (4) 


Using equation (4), then 
n(n + 9) 


2 
Theorem 3.3. For the line graph of the subdivision graph of the complete graph S,,, the 


Ama (L(S(Wr41))) < 


bounds for the Laplacian energy and the maximal eigen value is 


2 n(n — 1)? 

LE(L(S(Sq))) <2(n = 1)(n?=n=1) and Amax(L(S(Sn))) $f 5 
Proof. The subdivision graph of the complete graph S,,, the vertex set is of cardinality 
nin yt) Out of which the n vertices of degree n — 1, and n(n) 


zagreb index of the subdivision graph of the complete graph. 


vertices of degree 2. Hence the 


M(S(Sn)) = n(n? — 1). (5) 


For the line graph of the subdivision graph of the complete graph S,,, the bounds for the 
Laplacian energy is given from equation (5) and theorem 2.2 


LE(L(S(Sp))) < (n— V(r? = n=). 
The cardinality of the edge set of the subdivision graph of the complete graph S,, is 4n so that 


Anas On) ) = 2m 
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The number of edges in the line graph of the subdivision graph of the complete graph S,, can 
be written using equation (5) and theorem 2.1 as 


Using equation (6) the maximal eigen value of L(S(S,,)) is 


rmae(L(5(S,))) < yy MAE 


Theorem 3.4. For the line graph of the subdivision graph of the ladder graph L,,, the 


bounds for the Laplacian energy and the maximal eigen value is 
LE(L(S(L,))) < 2(n-—1)(n? —n—1) amd Amax(L(S(La))) < V9n — 10. 


Proof. The cardinality of the vertex set of the subdivision graph of the ladder graph L,, 
is 5n — 2 among which 3n + 2 vertices of degree 2 and 2n — 4 vertices of degree 3. Hence the 
zagreb index of the subdivision graph of the ladder graph Ly, is 


M(S(Ln)) = 30n — 28. (7) 


For the line graph of the subdivision graph of the ladder graph L,,, the bounds for the Laplacian 
energy is given from equation (7) and theorem 2.2 as 


(9n — 10)(6n — 5) 
3n — 2 : 





LE(L(S(Ln))) < 2 


The cardinality of the edge set of S(L,) is 6n —4. Hence the bounds for the largest eigen value 
of S(L,) is 

Amax(S(Ln)) < V6n — 4. 
The number of edges in the line graph of the subdivision graph of the ladder graph L, can be 
written using equation (7) and theorem 2.1 as 


In — 10. (8) 


From equation (8) the largest eigen value of the line graph of the subdivision graph of the ladder 
graph is 


Nman(L(S(Ln))) < V9n— 10. 
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mean value properties of the Smarandache kn-digital sequence and Smarandache function, and 
give an interesting asymptotic formula for it. 
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81. Introduction 


For any positive integer k, the famous Smarandache kn-digital sequence a(k,n) is defined 
as all positive integers which can be partitioned into two groups such that the second part is 
k times bigger than the first. For example, Smarandache 2n and 3n digital sequences a(2, 1) 
and a(3,n) are defined as {a(2,n)} = {12, 24, 36, 48, 510,612,714, 816,---} and {a(3,n)} = 
{13, 26, 39, 412, 515, 618,721, 824,---}. 

Recently, Professor Gou Su told me that she studied the hybrid mean value properties of 
the Smarandache kn-digital sequence and the divisor sum function o(n), and proved that the 


asymptotic formula 





a(n) 3x? 
py ia em 


n<x 
holds for all integers 1<k <9. 

When I read professor Gou Su’s work, I found that the method is very new, and the results 
are also interesting. This paper as a note of Gou Su’s work, we consider the hybrid mean value 
properties of the Smarandache kn-digital sequence and Smarandache function S(n), which is 
defined as the smallest positive integer m such that n|m!. That is, S(n) = min{m:n|m!, me€ 
N}. In this paper, we will use the elementary and analytic methods to study a similar problem, 
and prove a new conclusion. That is, we shall prove the following: 

Theorem. Let 1 < k < 9, then for any real number x > 1, we have the asymptotic formula 


S(n) 30? 
Zak = on -InIng + O(1). 











1This paper is supported by the N. S. F. of P. R. China. 
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§2. Proof of the theorem 


In this section, we shall use the elementary and combinational methods to complete the 
proof of our theorem. First we need following: 


Lemma. For any real number x > 1, we have 


ype eae -o{ 2 
n 6 Inz In? x] 


n<ux 





Proof. For any real number x > 2, from [4] we have the asymptotic formula 


50-8. +022) ; 


In? x 
n<ux 





Then from Euler summation formula (see theorem 3.1 of [3]) we can deduce that 
S(n) lfn < x i. eae ae ?\ 1 
= : . O dt 

> n x (s ie In? x = 1 \12 ing” In? ty & 
l<n<a 

wT x nv? 137? f* 1 

os 4 ; dt 
12 Inz C (=-) 7 12 Inz 7 12 | In? t 


_ 7 x o(_2_). 
6 Inz In? x 


This proves our Lemma. 

















Now we take k = 2 (or k = 4), then for any real number xz > 1, there exists a positive 
integer M such that 


510” <9 5-10", 
then we can deduce that 
wag Oa) (2) 
~inl0 


So from the definition of a(2,n) we have 




















l<n<a n=1 n=5 n=50 n=5-10M—-1 
i: S(n 
5-10M<n<a a(2, n) 
49 499 
2m (10+2) © 44 m- (107-42) © Ay nm (08 +2) © 
5-10M@—1 
S(n) S(n) 
Pe (OMT 49) | ee (10+? 4 9) (3) 
n=5-10“-1 5-10@M<n<a 
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2.40”@_1 
S(n)  S(n) a _S(n) | A _S(n) ; S(n) 
= - + tt 
2s. a(4,n) pS a(4,n) » a(4,n) yy a(4,n) ote a(4,n) 
Ss 
¥ ian 
4:10”! <n<ax a 
2 24 249 
7 S(n) S(n) S(n) 
as Doge (10-44) oe (10? +4) oe (10? +4) * 
2.40" —1 
S(n) S(n) 
— — 4 
a wUOtFeH + LY AGOMED (4) 
n=4-10M-1 4-10! <n<a 
Then from (2), (3) and Lemma we may immediately deduce 
os sm) S(n) S(n) 
n- (10441 + 2) n- (10441 + 2) n- (10441 + 2) 
n=5-10%-1 n<5-10%—1 n<5-10%-1 
_ mw? 5-10*—5-10%1 1 ae 
6 10&+1 + 2 In(5-10*) | k2 
3n? 1 1 
_ : 5 
7a) ©) 
Similarly, 
* __S(n) Se S(n) 
‘ n-(10K+4) n- (10% + 4) n- (10% + 4) 
n=%-10%-1 n<¥-10*—-1 n<¥-10e—-1 
2 ed ee 1 oft 
6 10k +4 In(4 - 10*) k2 
3n?2 1 1 
= =e? 6 
80k. (;2) ©) 


co 
1 
Noting that the identity y a= n*/6 and the asymptotic formula 
n 


n=1 


1 1 
—-=MmnM 2 
x ; =i +940(37). 


1<k<M 


where ¥ is the Euler constant. 
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3 S(n) 3 S(n)_, a S(n SS Sim) ol S(n) 
Sree U2”) a= a(2, 7) <~ a(2,n) mH ul2,.n) Pere (2, n) 
# Sn) 
5-10M<n<a a(2, n) 
M M 
3n?7 1 1 
= 24g RO? z) 
k=1 k=1 
2 
= = InInx + O(). 
Similarly, 
7 s(n) > S(n) Sr), SS sie) | TR Sn) 
See UM) vn) © Spam) | Spade) A Ur) 
. s(n) 
5-10@<n<a a(4, ") 
M M 
307 1 1 
7 i 80 5+0(da) 


2 
= “TInnx + O(). 


For using the same methods, we can also prove that the theorem holds for all integers 
k =1,3,5,6,7,8,9. This completes the proof of our theorem. 
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Abstract If T is an analytic function mapping the unit disk D into itself, we define the 
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§1. Preliminaries 
Let f be an analytic map on the open unit disk D given by the Taylor’s series 
f(z) =ag + airz+ag2z74+... 


Let 3 = {8n}7- be a sequence of positive numbers with $9 = 1 and wy > lasn-o. 





The set H?() of formal complex power series f(z) = S7°° 4 anz” such that 


2 2 
IIflla = >_ lanl” Ba < 00 
n=0 


is a Hilbert Space of function analytic in the unit disk with the inner product < f,g >g= 
eg Gnbn G2 for f as above and g(z) = >> y bn2”. 

Let D be the Open Unit disk in the complex plane and let T : D — D be an analytic 
self-map of the unit disk and consider the corresponding composition operator Cr acting on 
H(A) ie., Cr(f) = f oT, f €H2(8). 

The operators C’p are not necessarily defined on all of H?(3). They are everywhere defined 
in some special cases on the classical Hardy Space H? (the case when 3, = 1 for all n). See 
for example of [10] and on a general space H?(3) if the function T is analytic on some open 


set containing the closed unit disk having supremum norm strictly smaller than one (see [13]). 
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There are a lot of other known properties of composition operators, on the classical Hardy 
Space H? (see for example [3], [7] and [10]) and on more general space H?((). (see [5], [6], [11], 
[12] and [13]). 

In [4], Cowen’s and Kriete obtained a nice correlation between hyponormality of composi- 
tion operators on H? and the Denjoy-Wolff point of the induced map. 

In [14], Nina Zorboska obtained some results on the hyponormality of Composition Oper- 
ators and their adjoints. 

Let w be a point on the open disk. 

Define k8(z) = 77°, a. 

Then the function k? is a point evaluation for H?((). 

Then k% is in H?(@) and 8, ||° = 6 ee Thus, ||k.,|| is an increasing function of 








|w}. 





nw" Bn 
tie) =>, otek” then < 7.45 op = ya 7 = f(w). 
Therefore < f,k2 >g= f(w) for all f and k? is known as the point evaluation kernal at w. 
5 a * — 78 
It can be easily shown that C7.k8 = kere) 
In this article, we are interested in the M*-paranormal composition operators and their 


adjoints on H?({). 


and ke = 1 (the function identically equal to 1). 


§2. M*-paranormal composition operators 


An operator T' defined on a Hilbert Space H is said to be M* paranormal !] if ||T*2||? < 
M ||T?.|| for each vector « € H or equivalently |T*2||? <M ||7?2| |||] for all in x € H. 

An operator T defined on a Hilbert space H is said to be /): 

(i) Co-isometry if TT* = I or equivalently < T*(x), T*(y) > =< TT" (2), y>=<2,y> 
for all x,y € H. 

(ii) Partial isometry if T*TT* = T* or equivalently TT*T = T. 

An operator T on a complex Hilbert Space H is of class (M,k), k > 2 if T**T* > (T*T)* 
[9] 

Arora and Thukral |! proved that T is M*-paranormal if and only if M?T*?T? — 2\TT* 
+ \? > 0, for each X > 0. 

Theorem 2.1. If composition operator Cp on H?(3) is M*-paranormal then || kro) li; < 
M. 


Proof. If Cy is M*-paranormal 
=> M?C#2C2, - 2 ACrC% + 2 > 0 for all A > 0. 
=> < (M2C#2C2. - 2ACrCx + A?) f, £ > > 0 for all f € H2({). 
MM? < CPG Lis+2A<CrOLhi>t+ VY <hiSe uh 
=> M? <C2£, CL f>-2A< ChE, CH > +2 <f, f >0. 

2 * 

=> M? ||Cpf|) - 2A CPs’ +» [IFIP = 0. 

Let f =k? € H?(8), 

||? gl? _ y2|[,6||7 

M2 |crenK§ I, - 2X Reza I, ied lle l, So. 
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M2 


2 2 2 
lore, 2) Hol, +2 lo, SO 


M?-2Al[ko|| +22 > 0 M4) 


2 
oll 


By elementary property of real quadratic form we get | 





3 I? 
Kyl, <M. 
Corollary 2.2. If hyponormal operator Cr on H?(3) is M*-paranormal then M > 1. 
Theorem 2.3. If partial isometry Cr on H?(3) is M*-paranormal and if co-isometry then 
M?>1. 
Proof. Cr is M*-paranormal 
M?C#?C2, - 2ACrCx + A? > 0, for all A > 0. 
(M?2C77C2 - 2ACrC% + 7) CZ.Cr > 0. 
M2C#CrCrCsCr - 2 \CrCRCCr + X°CHCr > 0. 
Since Cr is partial isometry. 
M?C#CrCr - 2ACrCFCECr + \7CHCr >. 
Since C'p is co-isometry. 
M?C72C# - 2ACECr + °CRCr > 0. 
M? ||C2.f (|? - 2A||Crfll? + A? ||Crfl? >= 0 for all f € H?(0). 
Let f = kf € H?(8), 
2 2 2 
M2 CrCrk§ | -2 | Crk§ | + crs | > 0. 
B B B 





2 2 2 
M2 Crk) ||, - 2. K6 | ate ee, > 9 14), 








2 2 2 
seal -2 acl + i, 2 
B B B 
M?- 24+ 72 >0/4. 
By elementary properties of real quadratic form, we get M? > 1. 





Theorem 2.4. If composition operator Cr is on H?(3) and C% is M*-paranormal then 
M? |ABa > 1, 
Proof. C7 is M*-paranormal, 
M202.C%2 - 2 ACKCr + 2 > 0 for all A> 0. 
=> < (M?C2.C#? - 2AC#Cr + d2)f, £ > > 0, for all f € H?((). 
=> M’< C2C0# f, f> - 2 A<CRCrf, f> + 2<f, f> > 0. 
=> M? < C#?f, C## f> - 2A< Crf,Crf > + A*<f, f> > 0. 
M? ||C#Fl|’ - 2A||Cr Fl? + X*[L7I)? = 0. 
Let f = kf € H?(@). 
M2 opael| ee emzal + lee), > 0. 


2 B 2 2 
M? CROP ||, “34 Reza I, + |, > 0. 


‘ 8 
M? CEE - 2. le, +2? [aj] > 0 4 











p 4 
M? |iffao)|] -2 4+ 9? = 0 4 
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3 
+ M?||kfog| = 1. 


Theorem 2.5. If composition operator Cr on H?((3) is of class (M,3), then |Crk ||, 
<1. 

Proof. Cr is of class (M,3) if C7#2C3 > (C#Cr)? 
=> < (C7#3C3 — (C%Cr))f, f > > 0 for all f € H?(8). 
a{(CP Cai >= <(CRCr lr iF >= 0. 
<(CpCr)?f, f > < < (CPC#S, fF > 
< (C#CpCCpCsCr)f, f > < < C3f,C3f > 
< CrCCrf,CrCiCrf > < < C3f,C3f > 
CrOZCrf||’ < ||OPS’. 

Let f = k? € H?(3), we have 
2 2 

crcecnal, «|, 


CrOxke , < cecrng | 


2 
B 
Crkro) 


IA 


2 
OrCrk} |, 14] 


ND 


B 
Crk po) 


No 
IN IA 





| 
cers, 
| 


Crkiy 


N@ 














B 
Crkp(o) 


B 
IA 
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Abstract The main purpose of this paper is using the elementary and analytic methods 
to study the mean value properties of the Smarandache repetitional sequence, and give two 


asymptotic formulas for it. 
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81. Introduction 


Let k be a fixed positive integer. The famous Smarandache repetitional generalized se- 
quence S(n,k) is defined as following: nln, n22n,n333n, n4444n, n55555n, n666666n, n777777 
7n, N88888888n, 2999999999N, n10101010101010101010n,---. In problem 3 of reference [1], Pro- 
fessor Mihaly Benze asked us to study the arithmetical properties about this sequence. It is 
interesting for us to study this problem. But it’s a pity none had studied it before. At least we 
haven’t seen such a paper yet. In this paper, we shall use the elementary and analytic meth- 
ods to study the arithmetical properties of the special Smarandache repetitional generalized 
sequence,and give a sharper asymptotic formula for it. That is, we shall prove the following: 


Theorem. For any real number x > 1, we have the asymptotic formula 





S > S(n,k) = 55 di(a — i)? + fi(2i+ 1) (a - 4)? + h- 10” + O( 


k<au a 


- 10°) + A. 


m 
=0 


100-n 
9 


§2. Proof of the theorem 


In this section, we shall complete the proof of our theorem. First we give three simple 
lemmas which are necessary in the proof of our theorem. The proofs of these lemmas can be 
found in reference [7]. 

Lemma 1. For any real number x > 1 and a > 0, we have the asymptotic formula 


ita 
So n® = —— +0(2*). 
l+a 
n<u 
Lemma 2. If f has a continuous derivative f’ on the interval [x,y], where 0 < y < a, 


> Fn) = / "f(a + i (t— fel) Fat + F(a)([e] — 2) — F(y)(Qy] - 9). 


x 
y<k<au ¥ 
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Lemma 3. For any arithmetical function a(n), let A(z) = ¥°,<,, a(n), If f has a contin- 
uous derivative f’ on the interval [y, x], where 0 < y < a, 


y<k<a 


Now we use these lemmas to prove our conclusion. First we use the elementary method 


to obtain an asymptotic formula. To accomplish our theorem easily, we can get the following 


equations by observing the classification of the Smarandache repetitional sequence. 


S(n,1) =n- 102 +1-10! +n- 10° 

S(n,2) =n- 103 +2-10?+2-10! +n- 10° 

S(n,3) =n-104+3-103+3-10?+3-10!+n-10° 
(n,4) =n-10°+4-104+4-103?+4-102+4-10!+n- 10° 


n, 














n, 
S(n,a— 2) =n- 10° 1 + (a— 2)- 10%? +---+ (a@— 2)- 10? + (a—2)-10'+n- 10° 
S(n,a—1) =n-10%+(a—1)-10% 1 +---+(a—1)-10? + (a—1)-10'+n- 10° 
S(n,a) =n- 10°! +a-10%+---+a-10? +a-10'+n- 10°. 





Now we estimate the right hand side of the above equations, by lemma 2 we have 


- (108 - Kes 7 
oe as lee “ ue eae er rt DE+2) 19 

















5p es) ne rk  (k > (k= 3)) oes 
k<au k<au 
+SEE UIA 2 gy pao és 








Now we estimate the one part of the right hand side of the above equations, by lemma 2 


and lemma 3 we have 














2 x t? 
2 = Ly + O@)N le + 1)—1-—O(2) | 5 + O(t)|dt 
fia 2 G42 
= 42-4 [G | O(t)]dt + O(a?) 
= - 2 ides of” tdt) + O(«?) 
a. a ' 
= Got OG) +Cl, (2) 


where we have used the identity C1. 
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Similarly, we also have the asymptotic formulae 




















Dee I(k+2) = peek £O@= 1645) = | O(t — 1)]Jdt 
= ae a 2), a (t see a O(t — 1)dt + O(a — 1)?) 
a ee of « ~ 1)dt) + O(a?) 
= GO MEIN + Ole) +02, (3) 
wherewe have used the entity Co: Similarly, 6 alan have tie naymptotiefounblas 
Sik-a+i(k+a) = aleas +O(@—a+41)\(e+0) fc _ is 


k<au 
+O(t —a+1)]dt 
_ (#-a+1)?(4+a) *(t-a+1) 
- 2 / 2 
+O(2 —a+1)? 
(e-a+1)?(a@-a+1+2a-1) (x-a+1)3 
2 6 


+0(/ t—a-+t ldt) 
1 





a+ | O(t—a+1)dt 
1 








ra 7 a—l1)\(4@-a 2 
= ( a a Die a2) + O((@ —a+1)) 


+Ca-1. (4) 





eo -o@-aiteraty— [I S™ +00- a) 


7 (x —a)?(a+a+4+1) [ (¢-a)* [Ole -ajat-+ O(e =a)? 








So (k-a)(k+a+1) 


k<au 




















2 2 
2 ale | — 3 x 
ad (a—a)*(a7-a+2a+1) (¢-a) -o(f aay 
_ 7)\3 2 1 — a\2 
3.4% ) pes Mr ar l= a en (5) 
Finally ,we can use the lemma 2 to get the following formulae 
a? x 42 
Soko = [(£+0(@)]-107- i In 10(— + O(t)}10¢dt 
= 2 1 2 
a? x i eer ° t 
= —-10°+O(a- 10") -— = t*dl0° — O(t - 10°)dt 
x2 Pe x 
= —-10°+O(a- 10") - 10" —0(f t- 10‘dt) 


1 


8 ow 


- 10” 10” 
In 10 (In 10) 





5 + O(w- 10") + Al (6) 
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From (1) (2), (3), (4), (5) and (6) we deduce the asymptotic formula 





S° S(n,k) = So di(a — i)? + fi(2i+1)(« — i)? +h- 10" + O “ * 10°) +A, 
k<a i=0 


Now combining two methods we may immediately deduce our theorem. 
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81. Introduction 


It is well known that many topics in mathematical physics lead to the Sturm-Liouville 
type boundary-value problems. The Sturmian theory is one of the most actual and extensively 
developing fields in theoretical and applied mathematics. Particularly, in recent years, there 
have been increasing interests in spectral analysis of boundary value problems with eigenvalue- 
dependent boundary conditions. There are quite substantial literatures on such problems. Here 
we mention the results of [1-7, 11 and 13, 15-17] and corresponding references cited therein. 
Basically, boundary-value problems with continuous coefficients at the highest derivative of 
the equation have been investigated. Note that, discontinuous Sturm-Liouville problems with 
eigen-dependent boundary conditions and with two supplementary transmission conditions at 
the point of discontinuity were investigated in [2, 8-11]. In this paper, we shall investigate 
following discontinuous eigenvalue problem 


Tu := —a(x)u" + q(x)u = Au (1) 
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on & € [a, 1) U (&1, 2) U (€2, b] with boundary conditions at x =a 
Lyu:= ayu(a) + agu'(a) =0 (2) 


four transmission conditions at the points of discontinuities 7 = €; and x = &9, 


Lou := yu(&, — 0) — d,u(€, + 0) = 0, (3) 
Lgu:= yw’ — 0) — dyu'(€ +0) =0, (4) 
Lau :=  yeu(E2 — 0) — dou(€g +0) = 0, (5) 
L5u = yu (& — 0) — dyu' (Eo +0) = 0, (6) 


and eigendependent boundary conditions at « = b 
Lo(A)u := A[Byu(b) — Byu!(b)] + [Sru(b) — Bau’ (b)] = 0. (7) 


Where a(x) = a? for x € [a, £1), a(x) = a3 for x € (£1, 2), a(x) = a for x € (£2,]; a1 > 
0,a2 > 0 and az > 0 are given real numbers; q() is a given real-valued function continuous in 
fa, 1], [€1,€2] and [&, b] (that is, continuous in [a, &), (€1,€) and (&, 6] and has finite limits 
q(€:£) := limg—e,+ g(x), q(€2+) := limz—e,+ q(x)); A is a complex eigenvalue parameter; the 











coefficients of the boundary and transmission conditions are real numbers. We assume that 
lor] + lao] #0, [yal + 16:| #0, lye] + 15;] AO (= 1,2) and p == 6,82 — B1By > 0. 





§2. Preliminaries 


For convenience let us introduce the next notations: 


Q1 = [a, &1], Qe = [&1, &], OQ3 = [€2, b]. 


u(x) «x € [a,&1) u(x) 2 € (1,2) 
uc) (x) = : ; - =e U2) (#) = : espe 
hs = iti ed = 
u(x) x € (€1,€2) u(x) x € (2,5) 
U3) (@) = ‘ ee ua) (x) = i : aed 
IM g— €g— = 62 WN ¢— + = G2 


; ' : i ' = u(x), «x € [a,b) 
(u)p 2= lim (S.u(e) — Bou'(a)), (wg = Tim (Byu(x) — Byul(w)) We) = 9 

—— mas (u)g, v=b. 
Note that, everywhere in below we shall assume that Vi; 6,6, > 0 (4 = 1,2) and for the Lebesque 
measurable subsets M C [a, £1) U (£1, 2) U (€2, b] with Lebesque measure jz, (VM) we shall define 
a new positive measure j)(M) by 


6255 


/ 
212 


525 b(M) 


272 P 








bi (MN (€2, BJ) + 





= lun i a 
Up(M) := 2 ia uxt(M Na, 1) + gen (€1,€2)) + Pe 
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0 if b¢M 
1 if beM. 
H, := L?([a, |; up). In this space we define a linear operator A by the domain of definition 


Where b(M) := Let (.,-), denote the scalar product in the Hilbert space 


Ue Hy|uiy, uyare absolutely continuous in Q;(i =1,2,3),7u € L?{a, bj 
D(A) := 4 ayti(a) + agit’ (a) = 0, wti(E. — 0) = 61tu(&: + 0), 4, (& — 0) = 6, 27"(E1 + 0) 
q2ti(E2 — 0) = dnii(£a + 0), Wott (E — 0) = Sgt (a + 0), %i(b) = (Ha)’ 


and 


(ru)(z) for x é€ [a,€1) U (£1, €2) U (£2, 5] 
—(u)g for x=b. 


(Aw) (2) = 


So we can pose the problem (1-7) in the operator-equation form At = Au i.e., the problem (1-7) 
can be considered as the eigenvalue problem for the operator A. 

Theorem 2.1. The operator A is symmetric. 

Proof. Let f,g € D(A). By two partial integrations we get 





(Af,g)n, - (f, Ag), = ~2IW(F,5; 4 — 0) — W(h,5;@)] + WUE 5; & — 0) — 








Be “646, 
= 5265 = = 5255 l(s =)\! 
W(f,95& + 0) + —>[W(f, 9; 6) — WCF, 9; 2 + 0)] - —4 —[(f)e (9) — (F)a(9)'a) (8) 
7272 7272 P 
where as usual, 
W(f,9;2) = f(x)g'(x) — f'(x)9(2) (9) 


denotes the Wronskian’s of the functions f and g. Since f and g satisfy the boundary condition 
(2) it follows that 


W(f,g;a) = 0. (10) 
From the transmission conditions (3)-(6) we get 
wiW(F,95& — 0) = 66;,W(F,9&+0) (@=1,2). (11) 
Further, it is easy to verify that 
(fae — (AaG)a = eW(F,9; ©). (12) 
Finally, substituting (9)-(12) in (8) yield the required equality 
(Af,g)u, =(f,Ag)u, (f,9 © Hp). (13) 


Corollary 2.1. All eigenvalues of the considered problem (1-7) are real. 


We can now assume that all eigenfunctions are real-valued. 
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Corollary 2.2. If Ay and A» are two different eigenvalues of the problem (1-7) then 
corresponding eigenfunctions wu; and ug of this problem satisfy the following equality: 











1 WN §1 1 s® 1 6255 a 
— ui(x)ug(a)da + = uy (x)ug(a)da + = : U1 (xz) Ug(x)da 
at 016, Ja a3 Je, a3 272 Jes 
1 6505 > ek. 
t ~ 2 (ur) 5 (u2)g = 0. (14) 
PY272 


In fact, this formula means the orthogonality of eigenfunctions u; and ug in the Hilbert space 
H,. We need the following Lemma, which can be proved similarly to theorem 2 in [2]. 

Lemma 2.1. Let the real-valued function q(x) be continuous in [a,b] and f(A), g(A) be 
given entire functions. Then for any x(x, Ao) the equation —u” + q(x)u = Au, x € [a,b] has a 
unique solution u = u(a, A) satisfying the initial conditions 


u(a) = f(A),u/(a) = g(d) or (u(b) = fA), w'(b) = 91). 


For each x € [a, b], u(a, A) is an entire function of A. 
We shall define two solutions 


dirx(z), x € [a, €1) 
orx(@)= 4 dor(x), 2 € (1, €2) 
bar(x), x € [€2,6) 
and 
Xirv(x), wx € [a,&1) 
XA(L) = 4 xXea(z), & € (61, €2) 
xsa(x), 2 € [E2,5) 
of the equation (1) as follows: Let ¢1,(x) = ¢1(az, A) be the solution of equation (1) on [a, 1), 





which satisfies the initial conditions 
u(a) = a2, u'(a) = —ay. (15) 


Using lemma 2.1, after defining this solution we may define the solution ¢2(a, X) of equation 
(1) on [&1, €2] by means of the solution ¢1(x, ) by the nonstandard initial conditions 


u(G +0) = Fora. — 0,2), wr +0) = Frbra(Er —0,.). (16) 
1 


After defining this solution, we may define the solution ¢3(x, A) of equation (1) on [&2,6] by 
means of the solution ¢2(x, X) by the nonstandard initial conditions 


u(E2 +0) = F>dar(E—0,2), w'(E +0) = Fda, ~ 0,9). (17) 
2 


Hence, (2, A) satisfies the equation (1) on [a, £1) U (1, €2) U (&2, 6], the boundary condition (2) 
and the transmission conditions (3-6). Analogically first we define the solution ¥3, = y3(2, A) 
on [£ 9, b] by the initial conditions 


u(b) = ByA+ fo, u'(b) = B,A+ fr. (18) 
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Again, after defining this solution we define the solution v2, = y2(x, A) of the equation (1) on 
(£1, 2] by the initial conditions 


eH aes Od =0)= 205), (19) 
V1 V1 





Using this solution, we define the solution x1, = yi(#, A) of (1) on [&2, 6] by conditions 


Hae alto), Hey G20), (20) 
2 Y2 








Hence, y(, A) satisfies the equality (1) on [a, 1) U (€1, €2) U (2, 6], the boundary condition (7) 
and the transmission conditions (3-6). Further it follows from (1) that the Wronskians 


wi(A) = Wy(di, xi3 2) = bi(x, A)x; (a, A) — O;(x, A)xi(z, A),  € D5 (i = 1,2, 3) 


are independent of « € 2;. Moreover, these functions are entire in A. 
Lemma 2.2. For each \ € C,717;72¥ow1(A) = 6151727792(A) = 61625;65w3(A). 
Proof. In view of (16-17) and (19-20), short calculation gives 


17172712W (61, X13 1 — 0) = 615, 72°7W (2, x2; £1 + 0) = 61625,5,W (3, x3; €2 + 0), 


$0 Y1'717291(A) = 616, 72°¥oW2(A) = 51625,55w3(A) for each A € C. 
Now we may introduce the characteristic function 


w(A) = 1171727721 (A) = 616,7272W2(A) = 51525, 5QW3(A). 


Theorem 2.2. The eigenvalues of the problem (1-7) are the zeros of the function w(A). 
Proof. Let w(Ao) = 0. Then W),(¢1, 1; %) = 0 and therefore the functions ¢,),(#) and 
X1A,(@) are linearly dependent ie. y1,(@) = kidia, (x), € [a,€1] for some ki A 0. From 
this it follows that y(a,Ao) satisfies also the first boundary condition (2), so (x, Ao) is an 
eigenfunctions for the eigenvalue Ap. Now let uo(x) be any eigenfunction corresponding to 
eigenvalue Ao, but w(Ao) # 0. Then the functions ¢1, x1, ¢2, x2, and $3, x3 would be linearly 
independent on [a, 1], [£1,€2] and [£2,b] respectively. Therefore uo(”) may be represented as 
the form 
c11(&, Ao) + c2x1(%, Ao), x € [a, 1) 
Uo(@) = 4 c3ho(x, Ao) + caX2(#, Ao), © € (1, €2) 
c5$3(@, Ao) + c6x3(x,A0), 2% € [€2, }) 


where at least one of the constants c1, C2, ¢3, C4, C5, Cg is not zero. Considering the equations 








L,(uo(z)) =0, v=1,6. (21) 


as a system of linear equations of the variables c;,i = 1,6, and taking (16-17) and (19-20) into 
account, it can be shown that the determinant of this system is different from zero. Therefore, 
the system (21) has only the trivial solution ¢; = 0,1 = 1,6. Thus we get a contradiction, which 
completes the proof. 

Lemma 2.3. If \ = Ag is an eigenvalue, then (x, Ap) and x(a, Ag) are linearly dependent. 
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Proof. Let \ = Xo be eigenvalue. From theorem 2, W(@id,; Xito} 2) = wi(Ao) = 0 and 
therefore 

Xiro(@) = kiPiag(x) 7 = (1, 2,3) (22) 

for some ky # 0,kg #4 0 and k3 #4 0. We must show that ky = kp = k3. Suppose, if possible 
that ky # kg. Using the definitions of ¢;(x, A) and yi (x, 9) and the equalities (22) we have 

1(ky — ko)b2a(Er +0) = dikider(€1 + 0) — dr k2@2a(E1 + 0) 

= kin dir — 0) — kod1b2a(£1 + 0) 

= NX1a(€1 — 0) — 61x2\(E1 + 0) = 0. 





Hence 


$2r)(€1 +0) = 0. (23) 


Analogically, starting from 6,(k, — k2)¢5)(€1 + 0) and following the same procedure we can 
derive that 


Pong (E1 +0) =0. (24) 


From the fact that $2),(x) is a solution of the differential equation (1) on [&1, 2] and satisfies 
the initial conditions (23-24) it follows that ¢2),(x) = 0 identically on [&1,€]. Making use of 
(16-17) and (23-24) we may also derive that 


P1r0 (1 — 0) = Piro (Er ~0)=0 and $39(E2 + 0) = $3, (€ + 0) = 0 


respectively. From this by the same argument as for ¢2),(x) it follows that ¢)),(%) = 0 
identically on [a,€] and ¢3),(z) = 0 identically on [&,b]. Hence ¢(x, Ao) = 0 identically on 
[a, £1) U (1, €2) U (2, 6]. However, this contradicts (15), since ja1| + |a2| 4 0. 

Corollary 2.3. If A = Xo is an eigenvalue, then both ¢(a, Ao) and x(a, Ao) are eigenfunc- 
tions corresponding to this eigenvalue. 

Lemma 2.4. All eigenvalues 2,, are simple zeros of w(A). 

Proof. Using the well-known Lagrange’s formula [12] it can be shown that 


1 &2 b ‘ 
Jf éaladoans addr t % [dna )oaq(a)da ay | da(o)or,()de = VOnPniD (95) 
a1 Ja a3 Je a3 Je n 


for any A. Since yy, (%) = kn@y,,(x), © € [a,€1) U (&1, €2) U (£2, b] for some k, A 0 (n = 1,2,...). 


Using this equality for the right side of (25) we have 


W(x, Orn 58) 


I 





= v= rw ee [SP - Cons]. (26) 
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Substituting this formula in (25) and letting A — A, we get 
ay a5 n 


& £2 b ; 
af Wades & [asa de + a f lan(a)l? de =F [w'Qn) (aa) 2D 


Now putting (rn) — E(xrn)p = £ in (26) seems that w’(An) 4 0. 


§3. Asymptotic approximate formulas of the characteristic 


function 


Lemma 3.1. Let $(x,2) be the solutions of equation (1) defined in section 2 and let 
\ = s*. Then the next integral equations are hold: 











M(e) = ag cos - 2 ay = sin i a 
1 = = (k) 
Tage ‘ sin ae) ay) ora(y)dy, (28) 
= (k) a 7 (k) 
Ms (t) = 7 on — 0) cos oe su) 7 x Ged) sin aoe 
1 ” = (k) 
a P sin 0) a(y) 2a(y)dy, (29) 
_ (k) Ps 7 (k) 
Wa) = Beale —0) foos 22] 224 (e —0) fin) 
"T  s(a—y) (k) 
a3s Je sin 0) a(y)sa(y)dy, (30) 


where (e)(*) = a (0). 

Proof. It is enough to substitute s?¢1,(y) +42, (y), s22a(y) +4365) (y) and s2¢3,(y) + 
aos (y) instead of ¢(y)¢1,(y), a(y)b2a(y) and q(y)¢3,(y) in the integral terms of the equations 
(27), (28) and (29) for & = 0,1, respectively and integrate by parts twice. 

Lemma 3.2. Let \ = s?, Ims = t. Then the functions ¢;,(2) have the following asymp- 
totic representations for |A| > co, which hold uniformly for « € 0; (¢ = 1,2,3) and k = 0,1: 

If ag £0, 











(k) 
6Q@) = a foos “=2] +0 (lott teapie—)) (31) 
ay ay, 
= (k) = 
§2(@) = ag2t [cos =?) 95 M2) 
2th [sn s(x a © in =) 
21 Oy ag ay 
i 0 (|serplillewe— 6) + oal6— ol), 5) 
ay,ag 
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(k) i y172 
$3, (2) = ae 5 Bo cos 
f _ (k) _ 
ce a2 1% cos s(x =) ai s(&2 £1) 
a1 6,62 a3 
: = (k) _ 
és a3 11'V2 gin s(a — &2) ii s(€2 — &1) 
ag 6105 a3 


ag ay 
/ , k 
a 172 aa s(x — &) he s(&o — &1) aa s(f — a) 
ay dy 05 a3 


ag ay 
O (Is!" exp! [a1ao(z — £2) + a1a3(€2 — €1) + aeas(fi — a) (33) 


410203 








s(x = oa ©) og S62 = 1) 5 (61 = 4) 


a3 ag ay, 


oth s(€; — a) 


a2 ay 


eae s(€1 — a) 




















If ag = 0, 





— 4g) ®) = 
(1) (a) = —Soy sin se 2 40 ([s!" emt) (34) 
1 


a1 


ay 





_ (k) _ 
&) (2) ce . cos a 2) sin ali 4) 


¥ k 
ac V1 |. s(a — &1)]‘ tees (£1 — a) 
s by az 





ay 


[ax (w — &1) + a2(& — all) (35) 


a 1a2 





t 
+ O ([s!* Zero! | 


a s(€1 — a) 


ag ay 








= ce) = 
GO(a) = — BEER | oop AEE) cog Se 8 


i _ (k) = = 
a204 W172 cos s(x =) a s(€2 — €1) Saa s(€1 — a) 
8 6162 as a2 ay 


' _ (k) _ _ 
om 143 1199 | on s(x — 2) i s(£ — &1) ae (£1 — a) 
Ss ag 6105 ag ag ay 

















agar 7172 sin s(x — =) o a 8(€2 — &1) a s(€1 — a) 
8 6,05 a3 ag ay 
O (Is!"Pexpl [a1a2(x — €2) + aia3(f2 — &1) + aza3(fi — a (36) 


a1 4243 





+ 


Proof. Since the proof of formulas for ¢1,(a) are identical to the Titchmarsh’s proof of 
similar results for ¢)(x) [14], we may formulate them without proving. But the similar formulas 
for ¢2)(x) and $3)(a) need individual consideration, since the last solutions are defined by initial 
conditions of special nonstandard forms. We shall only prove the formula (31) for k = 0. Let 
az #0. Then according to (30), 

b1,(£1 — 0) = agcos ina) OQ ([s\- exp) 
1 


ay 


and 





1 (E1 0) = so? sin s(é1 — 4) LO (copia) 


at ay ay 
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Substituting this asymptotic expressions into (28) for k = 0 we get 























1 a = 14, = 2 
d2,(4) = aga a cos ees &) cos alc =) 71 sin sts) sin s(& — 4) 
a2 61 ag ay ay Oy ag ay 
*  s(x— 
‘ sin“ —Y) aly) doa(y)dy 
ags rat a2 
t = = 
+O (Isler | [ar (@ — €1) + a2(& al!) . (37) 
ay,ag 
Multiplying through by exp ( Jae hoe) and denoting 
t| |ay(a — +a —a 
Fax(v) = exo ( Blane 61) + aay ”) oa), 
a ,a2 
we have 
= = 1 = = 
F(z) = anager ( el laa (@ = &1) + a2(6s a!) | a cos s(w — &) cos sGi 4) 
a a2 a2 61 a2 ay 
1 a s(x — &1) evr a(f — 3] 
ay, Oy ag ay 


x 


+ +f sin eee ( |é| [a1(@ — €1) + aa(Z1 — a) 
G28 Je a2 12 





) F2y(y)dy + O (|s|~*). 


Denoting M(A) := maxzere,,¢,] |F2,(x)| from the last formula it follows that 


M(A) s® M 
OP lacuniey + 
Islaz Je, 


. i 
271 


1 


a271 


O1 


(22 
T 


ay 





M(A) < 














for some Mp > 0. From this it follows that M(A) = O(1) as \ > oo, so 
t| [ay (av — +a —a 
éay(a) = 0 (exp! | lar(w — €1) + a2(& ") 


aiag 





Substituting back into the integral on the right of (36) yields (31) for k = 0. The other 
assertions can be proved similarly. 

Theorem 3.1. Let \ = s?, t = Ims. Then the characteristic function w(A) has the 
following asymptotic representations: 

Case 1: If Bo # 0,a2 #0, then 























wa(A) = aehis® 1 y172 he s(b— &) ees s(€2 — &1) a s( — a) 

a3 0169 a3 ay a4 

— anf 98 2 1% gin s(b— &) . 9(&2—&) .. 9(& — 4) 

2V2 ajaz3 6462 a3 ag ay 

+ a2h)s* : 1” cos s(b— &2) siti 5(é2 — 1) ae s(£1 — a) 
az 0105 a3 ap a 

Tv as" : ae cos 3(b— €2) cos 5(§2 — &1) aii s(€1 — a) 
a1 0105 a3 ay om 

_ (|s?exnl [a1a2(b — 2) + a1a3(€2 — €1) + a2a3 (£1 — a!) . (38) 


a1 4203 
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Case 2: If 35 £0,a2 =0, then 
w3(A) = 014 858” eee sin s(b— &) cos (2 — &) sin s(& — 4) 


az 6162 a3 a2 a1 
942 1172 an s(b— &9) ee s(€2 — &1) ae s(1 — a) 
a3 5; 69 a3 ag ay 
npe™ 172 eas s(b — &9) Si s(2 — &1) a s(&1 — a) 
a2 6155 a3 ag ay 
1 212 oo, 8 &) .. (G2 = &) ., (81 = 4) 


+ aifos cos 
O05 a3 a2 ay 


O (Istern" [a1a2(b — €2) + a1a3(2 — £1) + azaz(fi — al) | 


a1 a2a3 





tf 
01 By 8” 

















(39) 


Case 3: If 6, = 0, a2 £0, then 
aye. s(b— &2) re a(fa — £1) a s({1 — @) 


w3(A) = 28,8 55a cos z = = 


ag 1 tien s(b— &2) as (2 — &1) a (1 — a) 
ay ") 02 a3 a2 ay 


243 Y % Se s(b— &9) = s(€2 — 1) ae s(€1 — a) 
a2 o 2 a3 ag ay 


i meee” " 172 ey s(b — &) ao s(2 — &1) sin s(€1 — a) 
ay 6, d5 a3 a2 ai 


t| [aya2(b — €2) + aya3(€2 — €1) + aga3(€1 — a) 
O | |slexp ia . 


Case 4: If 6, = 0,a2 = 0, then 
12. 3(b— &2) = s(&2 — &1) a s(1 — a) 


w3(A) = —a1 8, say cos 


6162 a3 a2 ay 
x ee ojg P= 89) gp SEI 8) 5 ee) 
Oy do a3 a2 ay 
— ioe nA sin s(b- &) sin 5(§2 = &1) sin s(f1 = ¢) 
ag 6105 a3 ag ay 


7, », 





E 4 
— agfp,s 








Ef 
— arf,s 














(40) 











j 2 sin a6) COs (G2 — &) sin at =) 


Oy x a3 ag ay 


a (cot [a1a2(b — €2) + a1a3(&2 — &1) + a2a3(h — al) . 


a 1a2a3 





# 
ahs a1 Bag H 








(41) 
Where k = 0,1. 
Proof. The proof is immediate by substituting (32) and (35) for k = 0 in the representation 
ws(d) = 2{G,¢sr(b) — B2bsa(b)] + [143 (8) — B26, (0)] 
= —A323,(b) + AB, b3a(b) + Bidsa(b) — 8263 (b). (42) 


Corollary 3.1. The eigenvalues of the problem (1-7) are bounded below. 
Proof. Putting s = it (t > 0) in the above formulae it follows that w3(—t?) — oo as 
t — oo. Hence w3(A) 4 0 for \ negative and sufficiently large. 
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84. Asymptotic formula for eigenvalues and eigenfunctions 


Here we can obtain the asymptotic approximation formula for the eigenvalues of the prob- 
lem (1-7). Since the eigenvalues coincide with the zeros of the entire function w3(A), it follows 
that they have no finite limit. Moreover, we know from corollary 2.1 and 2.2 that all eigenvalues 
are real and bounded below. Therefore, we may renumber them as Ap < Ay < Ag < ..., listed 
according to their multiplicity. In this section for the sake of simplicity, we shall assume that 
aiid; = 417,54 (¢ = 1,2). 

Theorem 4.1. The eigenvalues \,, = s? (n = 0,1,2,...) of the problem (1-7) have the 


following asymptotic representation for n — oo: 


Case 1: If Bo #0, ag £0, then 


= a ,a2a3 aa ee ; 1 
*m ~ Gyag(b — &2) + a103(&2 — &1) + anag(& — a) Wee ( ) , 28) 





Case 2: If 8; £0, a2 =0, then 


a1a2a3 


* Hn —G) taal —A + oa —o) (n 5) +O (=) (44) 





Case 3: If 6, =0, a2 £0, then 


a1 a2a3 


~ Gay (O— Ea) + aiea (Go — Si) Pagdg(E1 =a) (n 5) ro (<) (45) 





Case 4: If 8; =0, a2 =0, then 


a1 a2a3 


eta area e (;) ae 





Proof. We shall only consider the first case (the other cases may be considered analogi- 
cally). Denoting wo(s) := w3(s?) = ws3(A), 





= a2BoV172 3... ( 142(b— 2) + a103(€ — £1) + a2a3(& — a) 
w (s) = —+—s" sin 8 
036102 a1 a2Qa3 


and 
w2(s) := wo(s) — w4 (A). 


We write w(A) as wo(s) = wi(s) + w2(A). In view (37) from elementary considerations we 


have 





w(s) = O (Is?-exn! [a1a2(b — €2) + aya3(&o — 1) + aza3(&i — al) | 


a1 42403 


We shall apply the well-known Rouche theorem which asserts that if f(s) and g(s) analytic 
inside and on a closed contour C, and |g(s)| < |f(s)| on C, then f(s) and f(s) + g(s) have the 
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same number zeros inside C’, provided that each zero is counted according to their multiplicity. 
For sufficiently large, It is readily shown that |w(s)| > |we(s)| on the contours 


a ,a2a3 


1 
a2(b — €2) + a1.43(&2 — £1) + agas(1 — a) (» 5) n} 





C= {se€| |s| = 


2 


for sufficiently large n. Let Ao < Ai < ... are zeros of w(A) and A, = sz. Since inside the 


contour C,, w1(s) has zeros at points s = 0 (with multiplicity 4) and 


= a1 A243 kr 
 @102(b — 2) + aya3(£ — &1) + aza3(&1 — a) 2’ 




















k = 41,42, ...,£n (47) 


(with multiplicity 1), and so the number of zeros is 2n + 4, it follows that 


= oes n TH 
sn = a1a2(b _ 2) + a1a3(&2 = £1) 4 a2a3(€4 = a 1) Ons (48) 





where 6, = O(1), more precisely 


a1 a2Qa3 T 


Jon] < a1 a9(b — £2) + aya3(& — €1) + aga3(& — a) 4 





for sufficiently large n. By substituting in (37) we derive that 6,, = O (3), which completes the 
proof. The next approximation for the eigenvalues may be obtained by following procedure. 
For this, we shall suppose that q(y) is of bounded variation in [a,b]. We only consider the case 
Bo # 0,a2 # 0 (since the other cases may be considered similarly). Putting « = &, in (27), 
x = & in (28) and then substituting in (29), we derive that 























’ = sazyiy2_. ( a1a2(b — £2) + aias(2 — €1) + a2a3 (fi — a) 
$3,(b) = and, ot ( ae s) 
ONE oog (unt = &2) + ars (Ea — &1) + anaa(£i ~ a) :) 
Oy 55 a1, a2Qa3 
1 
Ne a1 a2(b — €2) + a1a3(f2 — €1) + aras(fi — y) 
“ a1a26155 [© :( aero s) ay) orialy)ay 
b— = 
te PP cos (Oat tale.) ey) dunluday 
b b— 
+ Ff cos( Ps) aturoarturay 
3 


&2 3 
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Substituting (30), (31) and (32) in the right side of the last integral equality then gives 











3y(b) = ae sin (aut — &) + aya3(f2 — €1) + a2a3(£ — a) s) 
20102 a1a203 
an Ags a1ao(b — €2) + ayas(€o — €1) + aga3(& — a) ; 
5165 a1, a2a3 





ant - eae 142(b — £2) + a1a3(2 — £1) + azaz(fi — y) s) aly) 
41020155 a a1 a2a3 


4 22772 ie ae (2° — &2) + a3(&2 — y) s) ay) 


42030109 a2a3 


a (au — 1) + a2(&i — a) s) a 


aia2 


ayy f° (b—y) 
of 25,8, [ cos (S—2# s) q(y) 
a (aa — &9) + aa3(&2 — €1) + aga3(€1 — a) s) dy 























aj,a2a3 
+ O (Is) exp! [ara2(b — €2) + ara3(E2 — 1) + a2a3(fi — a) | 
aj a2a3 
On the other hand, from (32) it follows that 
3(b) = “22? cog ayd2(b~ &2) + ards (Eo — 1) + a2as(L1 — 4) | 
6162 rr 
+O (Is\~texn" [a1a2(b — £2) + aras(2 — £1) + azas(fi — a) . 
a1 a2a3 


Putting these formulas in (41) we have 


























w(t) = phen sin (aut — 2) + aiag(£o — €1) + a2aa(i — a) s) 
030102 10203 
+ (oa og |e (Bes O) Laat —2) 
102 192 ene 
y / &2 
2 By VW a1.a2(b — €2) + a1a3(f2 — £1) + a2as(&i — y) 
8 a 518, J, cos ( ne s) q(y)dy 
: $2 b—&)+ = 
7 ee | ae (=! se y) s} a(y)b2a(y)dy 
y b b-— 
= 2% | cos (S-¥s) a(y)osa(y)dy 
a3 2 a3 
+ O icléon [ara2(b — €2) + aras(E2 — 1) + a2a3(éi — a) 
a ,a2a3 , 


Putting (42) in the last equality we find that 


sin dn, = C0 f Pi igs 2+0(2) 
n 


3 
n cp ag 2 








+0 (|sn|~*), (49) 
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where 


Lf a a 
Q= ~ | q(y)dy + ~| q(y)dy + — | a(y)dy. 
a1 Ja a2 JE, a3 S&> 
Recalling that q(y) is of bounded variation in [a, b] and applying the well-known Riemann- 
Lebesque Lemma [18] to the third integral on the right in (47), this term is O (+). Consequently, 
from (47) it follows that 



































a 1A2(b — €9) + aia3(f2 — €1) + azas(i—a) 1 al deg Q aot). 
a1a2a3 m(n—1) Bo a2 2 n? 
Substituting in (46), we have 
——— lta m(n—1) 
7 a d2(b — €2) + aya3(&2 — £1) + aga3(&1 — a) 
1 A. am Ql, 1 
mn—1) |"? 8, “tan 2 O(c). 
Similar formulae in the other cases are as follows: 
Case 2: 
a,a2a3 ( ) 
Sn a(n 
a a2(b — €2) + aya3(&2 — €1) + aga3(&1 — a) 2 
1 hi 1 
: +O . 
m(n—-3) oe 2 (3) 
Case 3: 
a ,a2a3 ( | 
Sn a(n 
a a2(b — €2) + ara3(&2 — €1) + aga3(&1 — a) 2 
1 a1 1 Bo Q 1 
; O| —). 
Tain} Ges a3 3; | + (2) 
Case 4: 


a1a203 
a d2(b — €2) + aya3(&2 — €1) + aea3(&1 — a) 


_1 1 b2 _Q \ 1 
alae 2 ro(=). 


Recalling that ¢(#,,,) is an eigenfunction according to eigenvalue A,,, by putting (42) in 
the (30), (31) and (32) for k = 0 we derive that 


= a2a3(x — a) | | 
a oe £2) + a1a3(€2 — €1) + azas({ — 3) () 





7M 








ay1a3(a@ — €1) + aga3(&1 — a) 


_— V1 i 
P2An = 2 eee (— — &) + aya3(&2 — €1) + a2as(& — 3) . (3) 
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and 








de. 172 (aac — &2) + a1a3(€2 — €1) + aza3(& — 3) LO (=) 


n O25 ba \ auda(b — €2) + aiag(€2 — £1) + a2aa(f1 — a) n 


in the first case. Hence if 3, 4 0anda2 ¥ 0 then the eigenfunction 4(z, A,) has the asymptotic 














representation 
a2a3(%—a) f 1 
a pare eee 1)| O(a): # € [a,&1), 
O(@,An) =) a2} cos | rane tetE EMD] +O(4), we Er): 


a1 a2 (w—€2)+a1 a3 (€2—€1) +a2a3(f1 —a) 1 
a2 BE cos | Hea mer nero Meaty TH] +O(K), 2 € lead) 


Which hold uniformly for x € [a,€1) U [€1, €2) U [€2, 6). Similar formulae in the other cases are 
as follows: 








In case 2: 





yy ida (b—$2)-+a1 a3 (E21) +a2a3(E1 —a) 1 
1 az2az m(n—3) 








: a2a3(x%—a) 1 1 
x Si | noe SE Se (n 3) | O (=z) »t [a,&1), 
yy Uh 2142 (bo§2) +41 a3 (S2—§1) Fa2as(g1—-a) 
ola d i= 1, a2a3 m(n—4) 
i oa : a1a3(@—£1)+a2a3(€1—a) 1 1: 
x Sin JE Eo (n 3) | + O (=z) »& € (£1, 2), 
W172 4142 (b—2)+a143 (2-1) ta2a3(€i1-a) 
6102 a2a3 x(n— 


a 
3 
a1a2(%—€2)+a143(€- £1) +a2a3(€1—a) e (n 1 
a1a2(b—£2)+a1a3(€2—£1)+a2a3 (1—a@) 2 











ay 








x sin 
In case 3: 
a2a3(@%—a) 


1 1 
2 COS |e SEE aon (n 4)| +0 (4) 
a143(@—§1)+a2a3(€1—a) 7 (n 1 ( 
a1 42(b—£5) +41 43 (€2—£1) +a2a3 (£1 —a) 2 
VW172 ang | 4142 (a—€2)+a1 a3 (€2—£1) +a2a3(€1—a) 
2 152 COS etree ntonces c (n 











O(a@,An) = 4 a2 $ cos 











In case 4: 





yy Waa (b—S2) Faas (E21) +azas(E1—a) 1 
1 a2a3 TN 





nh a2a3(%—a) ] 1 
een | @1 42 (b—€2) +4143 (€2—€1) +a2a3 (1-4 m| +O (zz) » © € [a,&1), 


oy a1.2(b—€2)+a1a3(€2—€1) +a203(f1—a) 1 
15 


d(x, An) = L a2a3 TN 


. a1a3(“%—&1)+a2a3(€1—a) 1 
x Sin erica aaa aes am O (=z) » x (£1, €2). 


172 4142 (b—£2) +0143 (E2—€1) +a203(E1—a) 1 
102 a2a3 ™m 
| @142(@—£)+a143(€—£1)+a2a3(f1—a) __ | 1 

aca a errnoars Ean mem +0 (zz) 2 TE (£2, b). 














ay 


aR 








x sin 




















All these asymptotic approximations hold uniformly for x € [a, &1) U [&1, €2) U [&, 6). 
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Abstract Let m,k,b be integers, k 4 0 and m > 1. It is well known that if a1, a2,...,am 
is a complete system of incongruent residues modulo m and (k,m) = 1, then kai + b, kaz + 
b,...,kam + 6 is also a complete system of incongruent residues modulo m for any integer 
b. In this paper, we give a necessary and sufficient condition for both a1, a2,...,@¢(m) and 


kar +b, kag + b,...,kag¢m) + b to be reduced residue systems modulo m. 
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81. Introduction 


We all know the following theorem !!"31: if ay, a2,...,@m is acomplete system of incongruent 
residues modulo m and (k,m) = 1, then ka, +b, kag +b,-++ , kam + is also a complete system 
of incongruent residues modulo m for any integer b. If we replace the complete system of 
incongruent residues modulo m in this theorem by a reduced residue system modulo m, the 
result is not true. For example, 1, 5 modulo 6 is a reduced residue system modulo 6, but 
1x1+2,1x5+2 modulo 6 is not a reduced residue system modulo 6. We can easily find that 
(k,m) = 1 and mlb are sufficient for ka; + b, kag + b,...,kag(m) + b to be a reduced residue 
system modulo m, but are they necessary? We answer it by the following example. Both 1, 3, 
7,9 modulo 10 and 2x 1+5,2x3+5,2x7+5,2x9+5 modulo 10 are reduced residue systems 
modulo 10, but neither (k,m) = 1 nor m|b. In this paper, we give a necessary and sufficient 
condition for both a1, a2,.--,@g(m) and ka, + b, kag + b,...,kag(m) + b to be reduced residue 
systems modulo m. 


§2. Main results 


Theorem 1. Let m,k,b be integers, k 4 0 and m > 1. Let m = pf'p5?...p% (pi < 
pz <...< (ps) be the standard factorization of m. Suppose that a1,@2,..-,@¢(m) is a reduced 
residue system modulo m, then ka; + b, kag +b,...,kag(m) +0 is also a reduced residue system 
modulo m if and only if one of the following two conditions hold: 

i) (k,m) =1, pi... psd; 

ii) (k,m) = 2, m= 4¢+2 (t =0,1,2,...),24b and po... pb. 
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Before the proof, we give the following lemma. 

Lemma 2. Let n,d be positive integers, n > 1 and d|n. Then every reduced residue system 
modulo n can be divided into ¢(n)/d(d) reduced residue systems modulo d. 

Proof. It’s sufficient for us to prove that if (r,d) = 1, then the set 


A={r+de:£=1,2,...,n/d} 


has ¢(n)/@(d) numbers prime to n. 
Let 


n= NjN2, 


where n; has the same prime factors with d and (nz, d) = 1. Since 
(r + dé,d) = (r,d) = 1, 


we have 
(r+ dé,n4) => 1. 


Hence (r + dé,n) = 1 is equivalent to (r+ dé,n2) = 1. There are ¢(n2) numbers prime to nz in 
the set {1,2,...,n2}. Take a number from it arbitrarily and denote it by s. Since (n2,d) = 1, 
the congruence 

r+ dé = s(mod ng) 


has only one solution. Hence there are (4/nz2) - (nz), namely ¢(n)/¢(d) numbers prime to n 
in the set A. This proves lemma 2. 

Next we divide theorem 1 into the following two theorems and give the proof respectively. 

Theorem 3. Let m,b be integers and m > 1. Let m= pf" pS$?...p%* (pi < po <... < Ds) 
be the standard factorization of m. If a1,a2,..-,@(m) is a reduced residue system modulo 
m, then a1 + b,a2 + b,...,@¢(m) + 0 is also a reduced residue system modulo m if and only if 
Pie yO: 

Proof. Sufficiency. It is obvious that a1 + b,a2 + b,--+ ,@¢(m) + 6 is a set of incongruent 
residues modulo m, so it suffices to prove that (a; + b,m) = 1 for i = 1,2,...,¢(m). Suppose 
that there exists an integer j such that 1 < j < ¢(m) and (a; + b,m) = d > 1, we choose a 
prime factor p of d and then p|m. Since p;...ps|b, we have p|b. But pla; + b, we obtain pla, 
and then p|(aj,m) which contradicts with (aj,m) = 1. Therefore a; + b,a2 + b,...,@g(m) + 6 
is also a reduced residue system modulo m. 


Necessity. If p,...p, { 6, then there exists an integer i such that 1 <7 < s and p;{ b. Let 
b= j(mod p;) and 1<j<p,—-1, (1) 


then 
(pi — j, pi) = 1. 


By lemma 2, there exists an integer @ such that 1 < £ < $(m) and 


ae = p; — j (mod pi). (2) 
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From (1) and (2), we have 


ag+b=p;—j+ 7 =0 (mod »), 


(ae +b,m) > 1. 


Therefore 
a, + bag +b,...,Ag(m) +0 


is not a reduced residue system modulo m which is a contradiction. Hence p;...p,|b. This 
completes the proof. 

Corollary 4. Let m,k,b be integers, k A 0 and m > 1. Let m = pf'p$?---p% (py < 
pz <...< (ps) be the standard factorization of m. Suppose that a1,@2,...,@¢(m) is a reduced 
residue system modulo m and (k,m) = 1, then ka; +b, kaz +b,...,kag(m) +6 is also a reduced 
residue system modulo m if and only if p,... pg | 0. 

Proof. Since (k,m) = 1, kay, kaz,...,ka¢(m) is a reduced residue system modulo m. By 
theorem 3, we can get this corollary immediately. 

Theorem 5. Let m,k,b be integers, k #40 and m > 1. Let m = p{'ps?...p2* (pi < po < 
... <ps) be the standard factorization of m. Suppose that a1, @2,...,@¢(m) is a reduced residue 
system modulo m and (k,m) > 1, then ka, +b, kaz+6,...,kag¢m) +6 is also a reduced residue 
system modulo m if and only if all the following conditions hold: (k,m) = 2, m = 4t+2 (t= 
0,1,2,---),2f band po---pg|b. 

Proof. Necessity. Since ka, +0, kag +b,...,kag(m) +0 is a reduced residue system modulo 
m, we have ka; +b # ka; +6 (mod m) for 1 <i <j < ¢(m). It follows that m+ k(a;— aj), ie., 


m ok 
fam On PS a Sol 
If d(m) > o(-45), by lemma 2, then there exist integers 79, jo such that 1 < ig < jo < d(m) 





(m,k) 
and 


ai, = 4;, (mod 


(in, By) 


It follows that 
m 


(m,k) | Ajyg — Aig» 
9 


which is a contradiction. Hence we have 





It follows that 
m= 4t+2 (t=0,1,2,...) and (m,k) = 2. (3) 


Since for any i with 1 <i < (m), we have that 
(ka; +b, m) Si, 


From (3), 2/k and 2|m, it follows that 2 {b. By lemma 2, we have that both a1, a2,...,@%(m) 
and ka; + b, kag + b,...,kag(m) + 6 are reduced residue systems modulo 4. Since (k, #) = 1, 


by corollary 4, we obtain po...ps | b. 
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Sufficiency. If m = 4t+2 (t = 0,1,2,...), then @(m) = o(#). By lemma 2, a1, a2,...,@4(m) 
is a reduced residue system modulo 4. Since 


(k,m) =2 and po...ps |b, 


by corollary 4, 
kay + b, kag + b, eae kag(m) + b, 


is also a reduced residue system modulo 4. Then ka; + b,kazg + b,...,k@g(m) + 6 are all 


incongruent modulo 4, and so they are all incongruent modulo m. Besides, we have 


for i = 1,2,...,¢(m). Since 2 { b, we have 2 { ka; + b, and then (ka; + b,m) = 1 for i = 
1,2,...,@(m). Hence ka; + b, kag + b,...,kag¢m) +6 is also a reduced residue system modulo 
m™m. 


By theorem 3 and theorem 5 above, we have proved theorem 1. 
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81. Introduction 


For any positive integer n, the classical Catalan numbers b,, are defined as follows: 





2n 
bn = Cn) w= 1) aoe: 


the first several values of b, are: bo=1, b}=1, bg=2, b3=5, b4=14, b5=42, bg =132,---. This 


sequence has some wide applications in combinational mathematics and graph theory, so it had 








been studied by many people, some related results can be found in references [1] and [2]. In 
this paper, we shall study the calculating problem of the summation 


S- b2a1b205 Sy boax (1) 


a,+ao+--+a,=n 


and 
S- boa, 41020041 aaa boa, +15 (2) 
ay+ag+--+ap=n 
where y denotes the summation over all k-tuples with no-negative integer coordi- 
a,+ag+--+ap=n 
nates (@1,@2,--- ,@,) such that a; + ag +--+: +a, =n. 


We shall use the elementary method to give two exact calculating formulas for (1) and (2). 
That is, we shall prove the following conclusions: 


Theorem 1. For any positive integers n and k with 2 < k < n, if k is an even number, 
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then we have 


S- boa, boas ain boa, 


aytag+--+a,=n 
q-ln+q 1 
i+j 2q l g=1—=1 1 
42n 1 t+jt+1 a ; 


where g = k/2, and 


it if i=0; 
c1,i)=¢ tt 
oo [[@-2s), ife>1. 
s=0 


If k is an odd number, then 


S- b2a,b2a5 a bean 


aytag+:-+axp=n 


= 3 babs (‘) (., ie - ) 


i=0 i=0 j=0 


«fae ) rare) ar ooh o 





k-1 
where g = eae 


Theorem 2. For any positive integers n and k with 2 < k < n, we have the identity 


y boa, 41020941 °** O2a,41 
ay+ag+--+ap=n 


= EEE eee) (7) ym) see 


m=01=0 i=0 








where 
1, if i= 0; 
Lis 
[[¢-2s), ifi>1. 
s=0 
1, if 2n+ 2k —71=0; 
e(m —1,2n+2k —i) = ¢ 2nt2kei-1 
[] (m-1-2s), if2n+2k-i21. 
s=0 


Corollary 1. For k = 2, 3, we have the identities 











23"(-1)"-e(1,n+ 1) 
Dy. bra, b2a, = (n 7 1)! (5) 
ajyta2=n 
and 
1,2n+3)  c(1,2n+2) 
bis bob Oem |? : 
D2 beabrarboas | (2n + 3)! (2n + 2)! (6) 


a, +ag+a3=n 
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Corollary 2. For any integer n > 2, we have 


antte(1,2n+4) | 29"4(-1)" -e(1,n +2) 
Qn +4)! (n +2)! 





S b2a,+1020041 — 


aytag=n 


§2. Proof of the theorem 


In this section, we shall use the elementary methods and the properties of the Catalan 
numbers to prove our theorems directly. First we prove theorem 1 and corollary 1. From the 
properties of the Catalan numbers we know that 




















2(1-—Vv j= 
Let 
oo b,a"tt 
=2(1-vVl-2)= 
f(2) =21- VI=8) = 
then 
oo bn(—x)"+1 
_—7) = L4/] = hs 
f(a) =2(01- V1+2) d aa 
so 
bon at?” 
f(x) — f(-—2) =2(V1+2-VJ1—2) = 22 = rom 
Then from the properties of the power series we have 
k k — b2a,b2a2 on bean Qn 
(Vl+a—vV1—-2) => S- jan (7) 
n=0 \a1t+agt+--+ap=n 


On the other hand, 





k 
(Vi+2—-V1-2)*= 5° & (V1 + a)™(—V1 —2)P-™. 
m=0 


(a) If k is an even number, we discuss m in the following two cases: 
(1) If m is an even number, let m = 21,k = 2q, then 


k 


S (urine ash (Sasol a 


m=0,m=21 1=0 


where the maximum number of times of z is q. 
(2) If m is an odd number, let m = 214 1,k = 2q, then 


3 (*) (VI+2)"(-VI—a)™ 


m=0,m=21+1 


+ my ( Ja+na-ge. 
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Note that the power series expansion of (1 — x”)? 





(1— 2”)? = yn an (8) 
n=0 . 


2n+k in (7) we may immediately deduce 


Applying (8) and comparing the coefficients of x 
the identity (3). 
(b) If & is an odd number, we discuss m in the following two cases: 


(1) If m is an even number, let m = 21,k = 2q + 1, then 


= D3 \ 142-2)! 


(2) If m is an odd number, let m = 214+ 1,4 = 2q4+ 1, then 


k 


S- (*) (V1+a)™(-V1—a)k-™ = —V/ 


m=0,m=21 








k 


9] . 7) (+2) —a2)?". 





(S)wirancviqa ma virey (7 


m=0,m=21+1 


Note that the power series expansion of (1 — x)? and (1+ 2)2, 





(1-2)? = S- CU) an, (9) 
n=0 : 
1 (1,7) 
(l+a)2 = On), ‘ (10) 


Applying (9) and (10) and comparing the coefficients of x?”** in (7) we may immediately 
deduce the identity (4). 


Taking k=2 in (7), we have 


4?" (2 — 24/1 — 2?) = > ( be hsb gn, (11) 


n=0 \a,+ag=n 





Applying (8) in (11) we can deduce (5). 
Taking k=3 in (7), we have 





4?"/1 — a(—22 — 4) + V1 4+ 2(4 - 22)] = ( S- haba genre, (12) 
— a, +a2+a3=n 

Applying (9) and (10) in (12) we can deduce (6). 

This proves theorem 1 and corollary 1. 

Now we prove theorem 2 and corollary 2. It is clear that 





f(a) + f(a) = 2(2- VI—a - VIFa) = 22 De — 
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Then from the properties of the power series we have 





i boa, +1020 AsibRss 
(2—-V1—a—-V1+z)* ~ 5° > ee ers a 1) xen. (13) 
ay 


42ntl 
n=0 





Fag++-+ap=n 
On the other hand, 


m 


er en oye (2) (Tat wizavira. 
m=0 1=0 


m—l 


Note that the power series expansion of (1— x)? and (1+ 2x)"2 





L n cll, n ee 
(l-—«a)2 = S°(-1) on) ; (14) 
n=0 : 
- wrem—l,n) , 
(l+2a)? =, mat ) ; (15) 
n=0 , 
where 
1, ifn = 0; 
en) =e et 
[[@-2s), ifn>1. 
s=0 


2n+2k 


Applying (14) and (15) and comparing the coefficients of x in (13) we may immedi- 


ately deduce theorem 2. 
Taking k=2 in (13), we have 


Aertd(_A/1 — 2 —4/1+0+2V/1—2?+6) 
— at pS ( S- hovibnoes) ve”, (16) 


n=0 \a1+a2=n 





Applying (8), (9) and (10) in (16), we can deduce corollary 2. 
This completes the proof of theorem 2 and corollary 2. 
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Abstract In this paper we discuss the probability of strings generated by various forms of 
probabilistic finite state automata in terms of extended probability transition function. On the 
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81. Introduction 


As in the classical automata theory, there are deterministic and non-deterministic finite 
state automata deals with probabilistic processes [5]. Over the years, there are papers analysing 
the parsing issues of strings generated by a probabilistic finite state automata !'3:8], Further- 
more the general objects of probabilistic finite state automata and study on their definitions 
and properties have reached the communities !"]. Probabilistic finite state automata have been 
introduced to describe distributions over strings and are successfully used in several fields, in- 
cluding pattern recognition, computational biology, speech recognition etc. In this paper, we 
discuss the ambiguity of probabilistic finite state automata through parsing the strings. This 
basic idea may have larger influence over the general issues related to probabilities of strings 
generated by various types of probabilistic finite state automata. The presentation of some of 
the extensions of probabilistic finite state automata is also dealt through extended probability 


transition function. 


§2. Probabilistic finite state automata 


Probabilistic finite state automata (PA) are one of the most widespread backgrounds that 
knowledges to researchers in computer science 6], An overview of definitions for Probabilistic 
finite state automata is first established for various generative processes. As in formal language 
theory there is a key difference between deterministic and nondeterministic finite state ma- 
chines in probabilistic case. Probabilistic finite state automata admit determinism; the parsing 
challenges of probabilistic deterministic finite state automata 4] are discussed through extended 
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probability transition function. It should be noted that results dealing with parsing are also 
been studied !]. The ambiguity of deterministic and nondeterministic probabilistic finite state 
automata is studied and some extensions of the same is recalled using extended probability 
transition function. 

Definition 1. A PA is a5 tuple A = (Q,»,¢,i,7), where Q is a set of finite states, 5 is 
the alphabet, ¢,7,7 are functions such that 

@:QxxXxQ-— [0,1]. (Transition probability function). 

i:Q— Rt. (Initial state probability function). 

7:Q-— R* (Final state probability function). 

such that S- i(qg)=1, VqaEQ, tT(q)+ x é(q,a,q') =1. 


qeEQ aceéd,q’EQ 
It is assumed that (gq, a, q') = 0 for all (g,a,q') ¢ ¢. 


Example 1. As in the formal language theory, the PA can also be represented graphically. 
Figure 1. is a graphical representation of a PA, in which the functions i,r and ¢ are defined 
such that 





a(1/8) 





c(1/4) 





Figure 1. 


(qo) = 1, i(q) =0,VqEQ. 

T(qo) = 1/16, T(q) = 90, T(g2) = 2/8, T(G3) = 4/5. 
1 

a mt sae 


Definition 2. Let A be a PA and w = 22%2...%n, € ©* and Q = {40,q1,---,Qm} with 
i(qo) = 1. A sequence of the form go%1q1%2q2---Gn—12ngn such that $(qi, 2i41, G41) > 0 for 


1 
0(q0,4, 41) = 3) (40; €; Go) 


alli = 0,1,2,...,2—1 (not necessary all q;’s are different in the sequence) is called a path of 
w in PA, and it is denoted by the symbol 0. 

A string w is said to be generated by the given PA if there is a path 6 = qo%1q1%2q2---Gn—12n 
Qn such that T(d,) 4 0. 

In the above example, for the string w = aabd there is a path qgaq,aq,bq2dq3 with T(q3) = 
4/5 #0. But for w = ccaaa, there is a path 6 = qocgocqiaqiaqiaq, with T(q1) = 0. Therefore 
it is considered that the PA generates the string aabd, but not ccaaa. 

Definition 3. Let w = xa € &* such that |w| = n and |2z| = n—1. The function 
db defined from Q x &* x Q to [0,1] such that (40, €, 4) = 1 for all 2 and b(q0, W, In) — 
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(go; @; In—1)0(Gn—1, @, Gn) is called extended probability transition function. 
Definition 4. Let w = a1%2...%, € &* and 0 = qox1M1 %2q2---Gn—-12%ndn be a path in a 
PA A such that i(qgo) = 1 and T(qn) 4 0 then we say that A generates w with the probability 


P(w) = i(qo)$(d0, ©, Gn)T (Gn): 


In the above example, the string w = aabd is generated by the PA through @ with the 
probability 


Pa(9) = i(G0) (40, 4, 1) (G1, @, G1) PC, &, G2) O(G2, d, 93) T (Gs) 


1 1 1 1 =é21 1 
=1x—x*=x—x=xK i= , 
8 2 4 3 5 240 





Theorem 1. If there are two paths gor1q1%2q2 --- n—1%nGn and qoX1g)L2qh...gi_ Lig)... 
Lng, then 


Pa(w) = i(go)($(qo, 1, 22, ae 2 Dns Gin) (Ges) 7 (qo, £1, qh) (O(41, T1,%2,---,Un; GT (G,) 


This result can also be extended to any finite number of paths. 


Definition 5. A PA A = (Q,,¢,i,7) with }- i(p;) = 1, s > 1 is called a PA with 
j=1 
multiple initial states, if for every such pj, i =1...s, O(pi,v,p;) = 0 and there exist a q; € Q 


such that $(p:,z,q;) > 0, for some x € . 
Theorem 2. Let A be a PA and also let w € &* accepted by A through m paths 
O.41,042,...,04m then 


m 


Pa(w) = ¥> i(gio) @(qio, 1122 «..2n5 Gin)T (in). 
i=l 
Provided w = 71%2...2n, 
O41 = G10%1411 £2912 ---Ln Min, 


O42 = G20X1 9212922... Ln gan, 


m 


Suppose if A has only one start state go then P4(w) = i(qo) S- OyiT(Gin), where O4i = 
i=1 
(qin, T1%2--- Xn, Gin). 
Proof. Let w = %1%2...%n, O41 = Q10%1q11 2912 --- LnGin, and O42 = q20%1G21%2G22...Ln 


dan. Then 
Pa(w) = i(q10)$(d10, ©; Gin)T (Gin) + 1(420)$(d20, W; Gan) (Gan): (1) 


In general, if we denote $(qro, W, Irn) = Oar. 
Then (1) becomes Pa(w) = t(q10)O.41T(qin) + t(G20)O 42T (Gan). 
Suppose if there are m paths for w, 


Pa(w) = (G10) .41T (Gin) + (420) O.427(Gan) + +++ + i(Gm0)O4™T(Gmn)- 
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Suppose if there exist g,q’ € Q such that i(q) = 1, i(p) = 0 and r(q’) 4 0, 7(p) = 0 for all 
states p other than q, then qin = gan = +: = Amn = 7 and also 








Pa(w) = S047 (7). 
4=1- 
Theorem 3. Let w= 21%2...07"...a, € D*, then 
P4(w) = i(go)$(do, 2182 --- Pr—1 Fr—1) MO(Gr—1 Lr Pr) (Ary Lr-1Lr-$2 +++, Ln; Gn)T (dn). 


In the above theorem if m — oo, Pa(w) = 0. 


§3. Ambiguous probabilistic finite state automata 


Let w be a string accepted by A through m valid paths. Let 04(w) denote the set of all 


m 


such m valid paths. Then P4(w) = >, O arr(q'). 
i=1 
If y Pa(w) = 1, then A defines a distribution D on b*. Before discussing conditions for 


which a PA A defines a probability distribution, we discuss an example in 5°. Assume that a 
coin is tossed 3 times then © = {H,T} and ©? = {HHH, HHT, HTH,THH, ATT,THT,TTH, 
TTT}. The PFA A which generates ° may be given as follows. 


H(1/2) H(1/2) H(1/2) 
T(1/2) T(1/2) T(1/2) 
Figure 2. 
: 1 if7=0 1 ifi=3 
(Gi) = a T(qi) = se 
0 if¢=1,2,3. O ift¢=0,1,2. 


Then A defines the probability distribution. 





w | HHH | HHT | HTH | THH | HTT | THT | TTH | TTT 
Pa(w) | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 


So Pave 


Definition 6. A PA A is said to be ambiguous if there is at least one string which can 
be generated by A through more than one path. i.e., |@4(w)| > 1 for at least one w in an 






































ambiguous PA. 
Definition 7. A PA A is called probabilistic deterministic finite state automaton, if 
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i. there exist go € Q such that i(qo) = 1. 


i. VqeQ,Vaed, |{7:(qaq)} <1. 
Theorem 4. No Probabilistic Deterministic finite state automaton (PDFA) is ambiguous. 


Proof. Let the PA A = (Q,%,¢,%,7) be a PDFA. Therefore V ¢ € Q, Va € &, [{q' : 
(q, a, q’)}| < 1. We have to show that |@4(w)| < 1. 


For a string w generated by the PDFA, 6,4(w) denote the set of all valid paths for w in A. 


Suppose assume that w = 171 %2...@p and qo®1q1%2gG2---dn—12LnGn and por piT2p2...LnPn 
are two valid paths for w in A with pp = qo and 2(pp) = i(qo) = 1, 2(p) = 0 for all other p. 








Consider now the triplets (q;-1,2,q;) and (p;_1, 2, p;). Let qj, be same as p;_,. Then if 
q and p; are different, then we have |{q’ : (q,a,q')}| = |{qi, pi}| = 2. This contradicts the fact 
that |{q' : (q,a,q')}| < 1. Thus gq; is same as p; whenever q;-1 is same as p;-1. 

Hence the paths go%1q1%2q2 ---Gn—10ndn aNd poxX1p1L2p2...LyPn are the same valid paths. 
Therefore the PDFA is unambiguous. 

Theorem 5. Let WM bea PA with multiple initial states generating a sub probability space 
D over the set of finite strings 5*, then there is a PA A with single initial state generating the 
same sub probability space D. 


Proof. Let po, p1,p2,---,Pk are initial states of M = (Qy,¥,¢m,im,Tm) with initial 
k 


probabilities n,,n2,...,N,~ respectively such that ym = 1. Let %,q@,.--,;qs be the other 
i=1 
states of M. ie. Let Qu = {q1, Q2,---, 9s} U{po, p1,---;Dr}- 
Now we define A = (Q, 5, ¢,i,7) as follows. Q = Qs U {p}. We have, in general P4(0) = 


i(po) (po, w’, dk) T(Gr). Where w! = xxhx5...2,. 
Suppose if PA is ambiguous, then 


n 


P4() = S- i(s;)$(s;,w", 8%)T(sK)- 


j=l 


We define i such that ¢(p) = 1 and 7(q) = 0 for all other g € Q and ¢ includes (p, €, p;), 
i= 1,2,...,k with da(p,e,p;) = mi, i = 1,2,...,k. Pa(g,a,d) = Pu(aa,d),V ad € Qu 
k 
and define P4(0) = i(p) S_ o(p, €,P;-1)6(pj-1, w', a) (de) TA = TM and TA(p) = 0. 
j=l 


Then P, generates exactly the strings generated by Pyy with P4(0) = Py(0), V 0 © Oa 
and all 0 € dy. 


Conclusion 


In this paper, we have discussed that the PDFA is not ambiguous. The result will play a 
significant role in the study of parsing the strings and searching for optimal path for a string 
in a given PA. 
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Abstract In the following text we study the product of functional Alexandroff spaces and 
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81. Introduction 


A topological space X is called Alexandroff if for any x € X there exists a smallest open 
neighborhood of x, namely V(a) (in other words the intersection of any nonempty collection 
of open sets is open). For more details on Alexandroff spaces we refer the interested reader to 
[2], we should mention here Alexandroff’s well-known paper “Diskrete Riume” [!) in this area. 
Ifa: X — X is an arbitrary map then {|* x: « € X}, where |° « = U{a "(x) : n > OF 
(a € X), is a topological basis on X, the topology generated by this basis is denoted by Tq 
and topological space (X,7.) is called a functional Alexandroff topological space (induced by 
a), moreover in this case V(x) =|° a (a € X). Functional Alexandroff spaces occurs naturally 
in dynamical systems, for more details on functional Alexandroff spaces we refer the interested 
reader to [3]. 

The following remark show the main characters of functional Alexandroff space: 

Remark 1.1.!) (theorem 3.5, main theorem) Let X be an Alexandroff space. X is a 
functional Alexandroff space if and only if the following statements hold: 

(Ci) Va,y € X, Viv) CV(y) VV(y) CV (2) VV (2) NV (y) = 95 

(C2) For « € X if there exists y € X with V(x) C V(y), then for all z © X — {x} we have 
V(x) 4 V(2); 

(C3) For all a,y € X, {2 © X : V(x) C V(z) C V(y)} is finite. 

The following note will be useful: 

Note 1.2. Let X be an Alexandroff space. The following statements are equivalent: 


e X is a functional Alexandroff space induced by a pointwise periodic function. 
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e X is a functional Alexandroff space and 
Va,y € X, (V(x) = V(y) V V(2) NV(y) = 9). 
eVz,y € X, (V(x) = V(y) VV(2) NV (y) = 0) A|V(z)| < Xo). 


e X is a disjoint union of finite trivial spaces. 

In the above case we name X a pointwise periodic functional Alexandroff space. 
Remark 1.3.!) (lemma 2.5) Let a: X — X be an arbitrary map, then (X, 7.) is: 
i. To if and only if a does not have any periodic point except fixed points; 

ii. T, if and only if a = id,. 

In the following you will see: 

e Products of functional Alexandroff topological spaces. 

e A theorem on functional Alexandroff topological groups. 

e A table on Alexandroff topological groups. 


§2. Products of functional Alexandroff topological spaces 


It is well known that finite product of Alexandroff spaces are Alexandroff ((2], theorem 2.2), 
but this is not true for arbitrary products, although with box topology product of Alexandroff 
spaces are Alexandroff. In this section we will deal with product of functional Alexandroff 
spaces. The question of this section may be indicated as: If the product of topological spaces 
is Alexandroff, when will it be functional Alexandroff? 

Note 2.1. Let [ 4 @ and for each t ET, X, #4 0. The following statements are equivalent: 

1. Il X; is Alexandroff (with product topology). 

ter 
2. Product and box topologies on [| are the same and for each ¢t € IT, X; is an 


ter 
Alexandroff space. 


3. There exist t1,...,t, €T such that for each t € [\{t1,...,tn}, X; has trivial topology, 


moreover for each t € {t1,...,tn}, Xz is Alexandroff. 
Moreover in the above case for all (xz)ter € ][. we have V((2z)ter) = II V (a+). 
ter ter 


The following theorem is the answer of the main question of this section. 


Theorem 2.2. Let #0 and for each t € T, |X;| > 2. The Alexandroff space II X;, isa 


functional Alexandroff space if and only if the following statements hold: — 
1. For all t ©’, X; is a functional Alexandroff space. 
2. One of the following conditions hold: 
(S,) There exists s € T’, such that for all t € [ — {s}, X; is discrete. 
(So) For allt €T, X; is a poitwise periodic functional Alexandroff space. 
3. T is finite. 
Proof. First let Il X, be a functional Alexandroff space. For all t € I, X; satisfies all 


ter 
three conditions (C1), (C2) and (C3) in remark 1.1, so it is functional Alexandroff. Now we 


distinguish the following cases: 
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e First case: There exist s € and vs, ys € Xs such that V(x.) C V(ys). We claim that for 
allt ET — {s}, X; is discrete. Let r €T — {s} and z, € X, be such that V(2x,) 4 {x;}. 
There exists y, € V(a,)—{a,} and therefore V(y,) C V(az,) or V(y,) = V(a,). If V(yp) C 
V(a,) for each t € T — {s,r} choose 2; = y € Xz; Thus V((xz)rer) NV ((ys)tcr) # 9, 
Vi((aeeer) Z V((yt)eer) and V((ys)eer) Z V((24)zer) which is a contradiction (use (C1) 
in Remark 1.1). Therefore V(x,) = V(y,), for all t € T — {r,s} choose x; = y, € Xz, let 


Lt tAr 
Y% t=r 


Zt 


we have V((z:)ter) = V((te)ter) C V((yt)ter) and (zt)ter A (xt)ter which is a contra- 
diction according to (C2) in the main theorem. The above discussion leads us to the fact 
that for each x, € X,, V(a,) = {a,} and X,. is discrete. In this case (S1) is valid. 


e Second case: For all s € T and for all x5, ys € Xs we have V(%,) = V(ys) or V(as) M 
V(ys) =. By note 1.2, X; is a pointwise periodic functional Alexandroff (for all t ET). 
Let A = {t €T: X; is not discrete}. For each t € A there exist x,y, € X; such that 
x, ~ yz, and V(a,) = V(yz), for all t € [\A choose x, = y, € X;y. Set B = {(z)ter € 
[] Xi: V (Geter) = V((ae)rer)}. Since BD {(z)rer : 2 € {x1, ye}}, thus |B] > 2/41, by 
ter 


(C3) in the main theorem, B is finite, therefore A is finite. In this case (S2) is valid. 


Using the above cases {t € [ : X; is not discrete} is finite, since by note 2.1, box and 
product topologies on II X;, are same thus [ is finite. 
ter 
Conversely let [| be an Alexandroff space, which satisfies (1), (2) and (3). Consider 


teT 
T = {t,...,tn} with distinct t;s. First suppose ($1) hold, X;, be a functional Alexandroff 


space induced by f, : X4, > X;, and X;,,...,X;,, be discrete, for 7 € {2,...,n} set f; := idx,, 
for f = (fi, fa,---, fn) the functional Alexandroff topology rf on X;, x --- x X;,, is the same 


as the original topology on Xy, x --- x Xz,, and Xz, x --: x X¢,, is a functional Alexandroff 


space. Now suppose (S2) hold, by note 1.2, X;, x --- x X;,, is a functional Alexandroff space. 
The following theorem closes this section by answering an other question arisen from the- 
orem 2.2: Let for each t € T, X; be a functional Alexandroff space induced by map f;, when 
Tl f and product topology on II X;, are the same? 
t 


ter 
ter 


Theorem 2.3. Let [ 4 @ and for each ¢ € I, |X;| > 2 and X; be a functional Alexandroff 
space induced by map f; : X; — X;. The following statements are equivalent: 


i, Tl f and product topology on Il Xq are the same. 


acer 
acer 


2: Tl f and box topology on II Xq are the same. 


ael 
acer 


3. T is finite and one of the following statements hold: 
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a. There exists s € T such that for allt eT — {s}, f; = idx,. 

b. For all ¢ € T', X;¢ is a pointwise periodic functional Alexandroff space and for all distinct 
s,t €T we have gcd(|V(2z)|,|V(as)|) = 1 (Var € X4, Vas € Xs). 

Proof. By theorem 2.2, (1) and (2) are equivalent. Now suppose (1) and (2) hold. By 
theorem 2.2, T is finite. Moreover by theorem 2.2, (S,) or (S2), indicated in theorem 2.2, hold. 
If (S;) holds, then there exists s € T such that for all t ¢ T — {s}, X; is discrete, i.e., for all 
te T—{s}, fp = idx,, by remark 1.3 and (a) holds. If (S2) holds, then for all t ¢ T, X; is 
a poitwise periodic functional Alexandroff space, in addition if [ = {t),...,t,} with distinct 
tis and (@1,...,%n) € Xt, X +++ X Xz, then period of (a1,...,@,) under (fi,,..-., fz) equals 
to |V(a1,.--,%n)| = |V(a1) x +++ x V(an)| = |V(21)|---|V(@,)| =(period of x, under f;,)--- 
(period of x, under f;,,); Which leads to gcd((period of x; under f;,), (period of x; under 
fi;)) =1 for i Fj, ie., gcd(|V(a;)|, |V(x;)|) = 1 (for i 4 7) and (b) holds. 

Conversely if (3) holds, then by theorem 2.2, [|x is a functional Alexandroff space. 


ter 
Clearly (a) leads to (2), suppose (b) and let T = {t1,..., tn} with distinct tis and (a1,...,an) € 


Xi, X +++ x X,. By ged(|V(axi)|,|V(z;)|) = 1 (1 < i < 9 <n) we have | | (fir->fén) 
(a1,...,2n)| = |V (a1) x «+» x V(an)|(< Xo). Since we have | (fiftn) (a4,...,an) C V(a1) x 

- x V(an), thus |Yftrfin) (21,...,2n) = V(a1) x +++ Xx V(an), which leads to (2), since 
V(a1) xX +--+ x V(ap) is the smallest open neighborhood of (a1,...,%p) in Xt, * +++ Xz, in 
box topology and |(ft1+--ftn) (21,...,an) is the smallest open neighborhood of (21,..., 2) in 


T (fey softn)* 


§3. A theorem on functional Alexandroff topological gro 
-ups 


It is well known that there exists a one to one correspondence between Alexandroff topolo- 
gies on group G which made G a topological group and its normal subgroups ((4], theorem 
4), moreover if for each normal subgroup N of G, Ty denotes the Alexandroff topology on G 
obtained from N, then Ty is the topology with minimal basis {gN : g © G}. We have the 
following parallel theorem: 

Theorem 3.1. There exists a one to one correspondence between functional Alexandrofft 
topologies on group G which made G a topological group and its finite normal subgroups. 
Moreover in this case G is a pointwise periodic functional Alexandroff space. 

Proof. Let the topological group G be a functional Alexandroff space. Since in any topol 
-ogical group, the intersection of all open neighborhoods of e is a normal subgroup, thus V(e) 
is a normal subgroup of G such that V(g) = gV(e) (g € G), moreover for each g € V(e) we 
have V(g) = V(e). By remark 1.1, {g € G: V(g) = V(e)} is finite, therefore V(e) is finite. 
Since V(e) is finite and for all g € G we have |V(g)| = |V(e)|, thus G is a pointwise periodic 
functional Alexandroff space, by note 1.2. 

In fact y : {(G,7) : (G,T) is a functional Alexandroff space and a topological group} — 
{N : N is a finite normal subgroup of G} with y(G,7) = V(e), is a bijection. 

Corollary 3.2. Let G be a torsion free topological group. G is functional Alexandroff if 
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and only if G is discrete (since in this case G does not have any finite normal subgroup but 


{e}). 


84. A table on Alexandroff topological groups 


Using theorem 3.1, we find out that any finite Alexandroff topological group is functional 
Alexandroff. The following table shows interaction between topological spaces with a group 
structure which are Alexandroff. Between subcategories of Alexandroff spaces with a group 
structure categories of finite topological spaces (with a group structure), functional Alexan- 
droff topological spaces (with a group structure), and Alexandroff topological groups has been 
considered: 





Alexandroff topological spaces with a group structure 


(1) 





Functional Alexandroff topological spaces 
with a group structure 




















Alexandroff 


topological groups Finite topological spaces 


with a group structure 




















In the above table number (i) indicated in each area states that there exists a counterexam- 
ple belongs to that area in the following counterexamples in item (i). In the following counterex- 
amples Z and Zs are considered under usual addition, with topological basis {V(a) :  € G}. 


L. G=Z, V(0) = {0}, V(n) = {m: m> |n| Vm < —|n|}U {0} (n € Z— {O}). 
2. G=Z, V(n) = {me Z:m<n}U{n} (ne€Z). 

3. G=Z, V(n) =n+3Z (n€ Z). 

4. G=Zs, V(1) = V(2) = {1,2}, V(O) = Zs. 

5. G=Z, V(n) = {n} (n€Z). 

6. G=Zs, V(0) = {0}, V(1) = {0,1}, V(2) = Zs. 
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81. Introduction 
Consider a semi-parametric regression model 


where x; € R?, t; € [0,1], {(ai, ti), 1 < i < n} is deterministic design point sequence, 3 is an 
unknown regression parameter, g(-) is an unknown Borel function; The unobserved process 
{e;,1 <i<n} is a stationary p-mixing sequence and satisfies Fe; = 0, i= 1,2,--- ,n. 

In recent years, the parametric or non-parametric estimators in the semi-parametric or 
non-parametric regression model have been widely studied in the literature when errors are 
a stationary mixing sequence (example [1]-[4]). But up to now, the discussion of the wavelet 
estimators in the semi-parametric regression model, whose errors are a stationary p-mixing 
sequence, has been scarcely seen. 

Wavelets techniques, due to their ability to adapt to local features of curves, have recently 
received much attention from mathematicians, engineers and statisticians. Many authors have 
applied wavelet procedures to estimate nonparametric and semi-parametric models ([5]-[8]). 

In this article, we establish weak consistencies of the wavelet estimators in the semi- 
parametric regression model with p-mixing errors, which enrich existing estimation theories 
and methods for semi-parametric regression models. 

Suppose that y(-) is given scaling function in Schwartz space with order g. A multiresolu- 
tion analysis of L?(R) consists of an increasing sequence of closed subspace {V,,}, where L?(R) 
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is the set of square integral functions over real line. The associated integral kernel of V,, is 
given by 
E(t, 8) = 2" Eo(2t, 2s) = 2" S o(2™t — k)y(2s — k). 
keZ 
When 3 is known, we define the estimator of g(-) 


where A; = [s;-1, s;] isa partition of Monn, [0,1] with t; € Aj, 1<i<n. Then, we minimize 


the following equation mth > (y; — 243 — Go(t, B))?. Let its resolution be By, we have 
ER j=1 
b,= 82") aa: (2) 
i=1 


3 
where %; = 2; — >> 2; das Em(ti, s)ds, i = yi — a Yj Lene (ti, s)ds, $2 = a 
al 
Finally, we can define the estimator of g(-) 


HO 2 dolls n) = 30 (01 ba) J Bint 9 (3) 


§2. Assumption and lemmas 


In what follows, we will use C and C;, i > 1 to denote positive constants whose values are 
unimportant and may vary. We begin the following assumptions required to derive the large 
sample property of the estimators in section 1. 


§2.1. Basic assumption 


(A1) g(-) satisfies the Lipschitz condition of order y and g(-) € H’(v > 1/2); 
(A2) y has compactly supported set and is a q-regular function; 
(A3) satisfies |f(€) — 1] = O() as € — oo, where ¢ denotes the Fourier transformation 
of 9; 
= & = =i nl my). 
A) eee ey ee ee) 
ae A < $?/n < C2, where n is large enough; 
Ps Li ta. F m(t, s)ds| = A, t € [ 0,1], where X is a constant that depends only on t. 


The above conditions are mild and easily satisfied. In order to prove the main results, we 
present the following several lemmas. 
§2.2. Lemmas 


Lemma 1.!*! Let y(-) € $,. Under basic assumptions of (A1)-(A3), if for each integer 
k>1, dc, > 0, such that 
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2™ 
Hines\<—*—, 2.00)" —4 & jsup [ IEm(t,s)|ds < C. 
1+ |t— | 1+2™ |t- s|* tm 


Lemma 2.3) Under basic assumption (A1)-(A4), we have 


3| = o(—); Uf Bn (t, s)ds)? oC =) 








Lemma 3.13! Under basic assumption (A1)-(A5), we have 


sup = O(n~7) + O(t%m), 2 > cv, 
t 








Salts) [| Brlt.s)as— a) 


(amar? (1/2 <a@< 3/2), 


where Tm = ¢ 4/m/2™, (a = 3/2), 
1/2, (a > 3/2). 


§3. Main results and proofs 


Now we establish the large sample property of the estimators described in section 1. 
Theorem 1. Under basic assumption (A1)-(A6), and S> p(i) < 00, Ee; = 0, Ee? = o?, 
i=1 
2 


— — 0, we have 
n 


Bn ~ B = Gal Ly (4) 


ap g(t) — g(t)| = op(1). (5) 


Proof. It is obvious that 


i=l 
= §-? [do &; 2S Ja, © m(tj, 8)ds + = igi (6) 
i=1 i=1 = i=l 
] Pic Dy Be, 


where @ =e Ye fa, E ‘m/(ti, 8)ds, =~ 9 Ia, Em (ti, 8)ds. 
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Since 
EBy » (S;,2%;¢:)? +2 El( 5, 7 Hie:) ($5 £5e;) 
i=1 1<i<j<n 
< 0? D> ($57)? +4 olf — NE[(S7 7H: e:)?]2 - B[(S57B;e5)?]2 
i=l i<j 
n < n-1 n—k 
<0* >) (8, a) +20" 55 ale); , Sn” He)? + (Sy? Fets)?] 


Il 
un 
> 
Il 
un 
©. 
IL 








n 3 n-1 n Ss 
<0 YF (S77 Hi)? + 207 D7 p(k) - 2 ¢ (97,72)? 
i=1 k=1 t=1 
=[1+4 > e@)]-07 >) (8,78)? < C- >) (67%)? 
4=1 i=l w=1 
<C- max( 6 2%;)- 0S (n71H,) - (nSz2) < C- 2” = 0. 
w=1 


Hence, by Chebyshev inequality, we have for Ve > 0, P(|Bin| >) < EB tn — 0. Thus 
Bin => o,(1). (7) 


Similarly to the proof of (7), and note that 
>. 57% f En (ti, s)ds < yy S776, “max En (ti, s)ds <C- max | En (ti, s)ds. 
i=l Aj i=l "A; * SA; 


We obtain 
Ban = Op(1). (8) 
We terminate the proof of (4) with (6), (7), (8) and 


IBanl'< Se SF max x gil = O(n-7) + O( Tm). 


w=1 


Now, consider (5). It is easy to see the following decompositions 


sup la(t) — g(t)| < sup |Go(t, 8) — g(t)| + sup 





¥ a(8- Bn) Sa, Em(t, s)ds 























< sup Yat i) [4, Em(t, 8)ds — u(0| +sup| 3 els, 'm(t, s)ds (9) 
+|8- Bn ae a sts 
Se ir ee - 
By lemma 3, we have 
T, = O(n~7) + O(Tm)- (10) 


The proof for Tz = o0,(1) is quite similar to that of (7) a hence it is omitted for the sake 
of brevity. And because of assumption (A6), we have > ii], E A, Em(t, s)ds = O,(1). Hence, 
following from (4), we have 

T3 = op(1). (11) 


Thus, we have shown (5). 
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Abstract In this paper, definition of involute-evolute curve couple in Galilean space is given 
and some well-known theorems for the involute-evolute curves are obtained in 3-dimensional 


Galilean space. 


Keywords Galilean space, involute-evolute curve. 


§1. Introduction and preliminaries 


C. Boyer discovered involutes while trying to build a more accurate clock !. Later, H. 
H. Hacisalihoglu |! gave the relations Frenet apparatus of involute-evolute curve couple in 











the space E3. A. Turgut 3) examined involute-evolute curve couple in R”. At the beginning 





of the twentieth century, Cayley-Klein discussed Galilean geometry which is one of the nine 
geometries of projective space. After that, the studies with related to the curvature theory 
were maintained !4:5-6] and A. O. Ogrenmis |" and et al. studied the properties of the curves in 
the Galilean space were studied. In this paper, we define involute-evolute curves couple and give 
some theorems and conclusions, which are known from the classical differential geometry, in the 
three dimensional Galilean space G3. We hope these results will be helpful to mathematicians 
who are specialized on mathematical modeling. 

The Galilean space G3 is a Cayley-Klein space equipped with the projective metric of 
signature (0,0,+,+), as in E. Molnar’s paper [8]. The absolute figure of the Galilean Geometry 
consist of an ordered triple {w, f, 1}, where w is the ideal (absolute) plane, f is the line (absolute 
line) in w and I is the fixed elliptic involution of points of f (6). In the non-homogeneous 
coordinates the similarity group Hg has the form 


f= 411 + A122, 


Y = 491 + AgeX + Ag3y COS + a23z SiN Y, (1) 





Z = 431 + ageX — a3y sin py + A232 COS Y. 


Where a;; and y are real numbers "I, 

In what follows the coefficients a2 and a3 will play the special role. In particular, for 
@12 = a23 = 1, (1) defines the group Bg C Hg of isometries of Galilean space G3. 

In G3 there are four classes of lines: 


i) ( proper) non-isotropic lines- they don’t meet the absolute line f. 
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ii) (proper) isotropic lines- lines that don’t belong to the plane w but meet the absolute 
line f. 

iii) unproper non-isotropic lines-all lines of w but f. 

iv) the absolute line f. 

Planes x =constant are Euclidean and so is the plane w. Other planes are isotropic. 

If a curve C of the class C’ (r > 3) is given by the parametrization 


r=r(x,y(2),2(2)) (2) 


then x is a Galilean invariant the arc length on C. 
The curvature is 


n= CPF (3) 
and torsion is 
= + det(r’(x),r"(a),17’”"(x)). (4) 
The orthonormal trihedron is defined 
T(s) = a(s) = (1, y"(s), 2" 
N(s) = 25 (0,y"(s),2"(8)) 
B(s) = 25(0,-2"(s),y"(s)). 


The vectors T, N, B are called the vectors of tangent, principal normal and binormal line 


s)) 





(5) 





of a, respectively. For their derivatives the following Frenet formulas hold |! 


T’(s) = K(s)N(s) 
N"(s) = 1(s)B(s) (6) 
B’(s) = —T(s)N(s). 


Galilean scalar product can be written as 


X22 , if 4,40 V 4240, 
(U1, U2) = (7) 
yiy2t 222, tf 4 =0 A a2=0. 
Where wy = (21, y1, 21) and ug = (2, y2, 22). It leaves invariant the Galilean norm of the vector 
u = (x,y,z) defined by 
x 


’ x #0, 


I|ul] = 
y2+22, xcx=O0. 


(8) 


§2. Involute-evolute curves in Galilean space 


In this section, we give a definition of involute-evolute curve and obtain some theorems 
about these curves in G3. 

Definition 2.1. Let a and a* be two curves in the Galilean space G3. The curve a* 
is called involute of the curve a if the tangent vector of the curve a at the point a(s) passes 
through the tangent vector of the curve a* at the point a*(s) and 


CTT y= 0; 
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where {T, NV, B} and {T*, N*, B*} are Frenet frames of a and a*, respectively. Also, the curve 
a is called the evolute of the curve a*. 
This definition suffices to the define this curve mate as (see Figure 1.) 


a* =atXT. 





O 


Figure 1. Involute-evolute curves 


Theorem 2.2. Let a and a* be two curves in the Galilean space G3. If the curve a* 
is an involute of the curve a, then the distance between the curves a and a* is A(s), where 
A(s) = le— |. 

Proof. From definition of involute-evolute curve couple, we know 


a*(s) = a(s) + A(s)T(s). (9) 
Differentiating both sides of the equation (9) with respect to s and use the Frenet formulas, 
we obtain D 
T*(s)=T(s)+ qe) + X(s)K(s)N(s). 


Since the curve a* is involute of a, (T,T*) = 0. 


Then we have ad 
—+1=0. (10) 
ds 


From the last equation, we easily get 
A(s) =c—s. (11) 
Where c is constant. Thus, the equation (9) can be written as 
a*(s) — a(s) = (c— s)T(s). (12) 
Taking the norm of the equation (12), we reach 
l|a*(s) — a(s)|| = le— |. (13) 


This completes the proof. 
Theorem 2.3. Let a and a* be two curves in Galilean space G3. k, T and k*, 7* be the 
curvature functions of a and a”, respectively. If a is evolute of a* then there is a relationship 
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where c is constant and s is arc length parameter of a. 
Proof. Let Frenet frames be {T, N, B} and {T*, N*, B*} at the points a(s) and a*(s), 
respectively. Differentiating both sides of equation (12) with respect to s and using Frenet 


formulas, we have following equation 


T*(s) = (c— s)n(3).N(9), (14) 





where s and s* are the arc length parameter of the curves a and a*, respectively. Taking the 


norm of the equation (14), we reach 





d. * 
ae = (e~ sas) (15) 
and 
T* = N. (16) 
By taking the derivative of equation (16) and using the Frenet formulas and equation (15), 
we obtain 
Ne (17) 
(c— s)k 
From the last equation, we get 
en: 5 
~ (c—s8)K 


Theorem 2.4. Let a be the non-planar evolute of curve a*, then a is a helix. 
Proof. Under assumption s and s* are arc length parameter of the curves a and a‘, 


respectively. We take the derivative of the following equation with respect to s 
a*(s) = a(s) + A(s)T(s). 


We obtain that 
ds* 


ds 
{T*, N} are linearly dependent. We may define function as 


T* =AKN. 





f= CT TAM 
and take the derivative of the function f with respect to s, we obtain 
f'=-7(T,N*). (18) 
From the equation (18) and the scalar product in Galilean space, we have 
f=0. 


That is, 


f = const. 


The velocity vector of the curve a always composes a constant angle with the normal of 
the plane which consist of a*. Then the non-planar evolute of the curve a* is a helix. 
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Theorem 2.5. Let the curves @ and y be two evolutes of a in the Galilean space G3. If 


the points P,; and P correspond to the point P of a, then the angle P\PP; is constant. 

Proof . Let’s assume that the curves @ and y be two evolutes of a (see Figure 2.). And 
let the Frenet vectors of the curves a, @ and y be {T, N, B}, {T*, N*, B*} and {7,N, B}, 
respectively. 





Figure 2. Evolutes of a@ curve 


Following the same way in the proof of the theorem 2.4, it is easily seen that {T, N*} and 
ea N \ are linearly dependent. 





Thus, 
(2a) =0 (19) 
and 
ee T) =0. (20) 
When @ is an angle between tangent vector T* and 7’, we define a function f. That is, 
On Caray (21) 
Then, differentiating equation (21) with respect to s, we have 
ds* ~ ds ~ 
f(s) = 0 (Nt, T) +85 (TN), (22) 
ds ds 


where s, s* and § are arc length parameter of the curves a, @ and ¥, respectively. Also, K, * 
and & are the curvatures of the curves a, (3 and 7, respectively. Considering the equations (19), 
(20) and (22), we get 

f'(s) =0. 


This means that 


f = const. 


So, # is constant. The proof is completed. 


80 M. Akyigit, A. Z. Azak and 8. Ersoy No. 4 





References 


1] C. Boyer, A history of Mathematics, New York, Wiley, 1968. 
2| Hacisalihoglu. H. H., Diferensiyel Geometri, Ankara Universitesi Fen Fakiiltesi, 2000. 
3] A. Turgut and E. Erdogan, Involute-evolute curve couples of higher order in R” and 
their horizontal lifts in R", Common. Fac. Sci. Univ. Ank. Series A, 41(1992), No. 3, 125-130. 
4| Roschel. O., Die Geometrie des Galileischen Raumes, Habilitationsschrift, Leoben, 
1984. 
5] B. J. Pavkovic and I. Kamenarovic, The equiform differentiel geometry of curves in the 
Galilean space G3, Glasnik Matematicki, 22(1987), 449-457. 
6] Z. M. Sipus, Ruled Weingarten surfaces in the Galilean space, Periodica Mathematica 
Hungarica, 56(2008), No. 2, 213-225. 
7] A. O. Ogrenmis, M. Ergiit and M. Bektas, On the helices in the Galilean space G3, 
Iranian J. of Sci. Tec, Trans. A., 31(2007), No. 2, 177-181. 
8] E. Molnar, The projective interpretation of the eight 3-dimensional homogeneous geome- 
tries, Beitrage zur Algebra und Geometrie Contributions to Algebra and Geometry, 38(1997), 
No. 2, 261-288. 

[9] I. Kamenarovic, Existence theorems for ruled surfaces in the Galilean space G3, Rad 
Hrvatskeakad. Znan. Umj. Mat., 10(1991), 183-196. 








Scientia Magna 
Vol. 6 (2010), No. 4, 81-84 


So near-rings 
S. Silviyat, R. Balakrishnan? and T. Tamizh Chelvam* 


{+ Department of Mathematics, Manonmaniam Sundaranar University, 
Tirunelveli, India 
t Department of Mathematics, V. O. Chidambaram College, 
Tuticorin, India 
t Department of Mathematics, Manonmaniam Sundaranar University, 
Tirunelveli, India 


E-mail: ssilviyafdo@yahoo.co.in 


Abstract A near-ring N is said to be Sj if for every a € N, there exists x € N* = N — {0} 
such that axa = xa. Closely following this, we introduce in this paper the concept of S2 
near-rings. A near-ring N is said to be an S2 near-ring if, for every a € N, there exists 
a € N* such that ava = ax. Further by generalizing this, we introduce strong S2 near-rings 
i.e., near-rings in which aba = ab for all a,b € N. We discuss some of their properties, obtain 
a characterisation and also a structure theorem. 


Keywords 5S» near-rings, strong S2 near-rings, zero divisors. 


81. Introduction 


Throughout this paper N stands for a right near-ring (V,+,-) and ‘0’ denotes the identity 
element of (NV,+). A subgroup (M,+) of (N,+) is called an N—subgroup if NM c M. N 


1) N is said to be regular if for 


is called weak commutative if abc = acb for all a,b,c € N | 
every a € N, there exists b € N such that a = aba. N is called an S' near-ring or an S’ near- 
ring according as x € Na or x € «N for all  € N. N is called a strong S$; near-ring "7! if 
N* = Nsg,(a) for all a € N where N* = N — {0} and Nog, (a) = {a € N*/axa = xa}. For 
basic concepts and terms used but left undefined in this paper, we refer to Pilz 4. No = {ae 
N/a0 = 0} is called the zero symmetric part of N and N is called zero symmetric if N = No. 
N. = {a € N/aa’ = a for all a’ € N} is called the constant part of N and N is called constant 
if N= N.. Na = {n € N/n(at+a’) = na+ na’ for all a,a’ € N} is the set of all distributive 
elements of N and N is called distributive if N = Ng. For a € N, (0: a) = {n € N/na = 0} is 
the annihilator of a. N is said to have IFP (i.e. Insertion of Factors Property) if for x,y € N, 
xy = 0 implies any = 0 for all n € N. N has Property(P,) if for all ideals I of N, xy € I 
implies yx € I for all z,ye NU. 

We freely make use of the following results. 

Theorem 1.1.! Every near-ring is isomorphic to a subdirect product of subdirectly irre- 


ducible near-rings. 
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Theorem 1.2.!4) If a near-ring N has IFP and if zy = 0 implies yx = 0 for 2,y € N then 
we say that N has (*,IF'P). 

Theorem 1.3." A near-ring N has strong IFP if for all ideals J of N, ab € I implies 
anb € I for alla,b,n Ee N. 

Theorem 1.4.!"] A zero symmetric near-ring N has IFP if and only if (0: n) is an ideal 
for allne€ N. 

Theorem 1.5.) A near-ring N is a strong S; near-ring if and only if aba = ba for all 
abe N. 


§2. S) near-rings 


In this section, we define Sz near-rings, give examples and prove certain elementary prop- 
erties of such near-rings. 

Definition 2.1. A near-ring N is said to be an Sy near-ring if for every a € N, there 
exists e € N* such that ara = az. 

Examples 2.2. 

(a) Every Boolean near-ring is an S2 near-ring. 

(b) Consider the near-ring (Z6,+,-) where (Z, +) is the group of integers modulo ‘6’ and 
‘” is defined as follows |. The multiplication table for (N,-) is given below: 








an PP wn FH OO 

wn ownow dcdlo 
wow ow of] 
an Pp wn FF O]w 
wow ow ol]w 
an pm wn »F CO] BA 
nan pm wn FE Ola 


One can check that (N,+,-) is an Sj near-ring. It is worth noting that it is neither zero 
symmetric nor constant. 

We furnish below a characterisation of Sg near-rings. 

Theorem 2.3. Let N be a weak commutative near-ring without non-zero zero divisors. 
Then JN is an S2 near-ring if and only if N is Boolean. 

Proof. For the ‘only if’ part, let a € N. Since N is an Sy near-ring, there exists x € N* 


such that ara = ax. Since N is weak commutative, aaz = ax. This implies (a? 


—a)x = 0. 
Since N has no non-zero zero divisors, we get a? —a = 0 > a? =a. Thus N is Boolean. The 
proof of ‘if’ part is obvious. 

Proposition 2.4. Let N be an S$ near-ring. If N is regular, then, for every a € N, there 
exist « € N* and y € N such that axya = axa. 

Proof. The result is obvious when a = 0. Now, let a € N*. Since N is an So near-ring, 
there exists « € N* such that axa = ax. Since N is regular, there exists y € N such that 


a = aya. Now arya = (ax)ya = (axa)ya = ax(aya) = axa. 
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We furnish below a characterisation of regular near-rings. 

Corollary 2.5. Let N be a distributive Sg near-ring without non-zero zero divisors. Then 
N is regular if and only if N is Boolean. 

Proof. For the ‘only if’ part, we observe that when a = 0, clearly a? = a. Now, let a € N*. 
By proposition 2.4, there exist x € N* and y € N such that aya = a and axya = axa. Since N 
is distributive, this implies that ax(ya — a) = 0. Since N has no non-zero zero divisors, we get 
ya—a=0. That is ya =a. Now a? = a(ya) =a and so N is Boolean. The proof of ‘if’ part is 
obvious. 


§3. Strong S»-near-rings 


In this section, we define strong S$ near-rings and obtain its properties. 

Definition 3.1. A near-ring N is called a strong S2 near-ring, if aba = ab for all a,b € N. 

Examples 3.2. 

(a) Every constant near-ring is a strong $2 near-ring. 

(b) We consider the near-ring (N,+,.) where (N,+) is the Klein’s four group {0, a, b, c } 
and ‘.’ is defined as follows [!): 





0 a b c 
0/0 0 0 O 

aaa 

0 0 0 O 
c/a aaa 





This is a strong Sp near-ring. 

Remark 3.3. Clearly every strong S2 near-ring is an S_ near-ring, but converse is not 
true. For, consider the near-ring (N,+,-) where (N,+) is the Klein’s four group { 0, a, b, c } 
and ‘.’ is defined as follows 4: 





0 a b c 
0/0 0 0 O 
0 0 0 0 
b}/0 0 0 a 
c/0 0 0 a 





This is an $3 near-ring, but not a strong Sp near-ring as bcb # be. 

Remark 3.4. We observe that, when N is a commutative near-ring, the concepts of strong 
S; and strong Sy near-rings coincide. It immediately follows from the definition 3.1 that when 
N is a strong Sp near-ring, every ideal and every N—subgroup of JN is also so. 

One can easily verify the following. 

Theorem 3.5. Homomorphic image of a strong S2 near-ring is also a strong S2 near-ring. 

Theorem 3.6. Every strong Sz near-ring is isomorphic to a subdirect product of subdi- 
rectly irreducible strong S near-rings. 
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Proof. By theorem 1.1, N is isomorphic to a subdirect product of subdirectly irreducible 
near-rings N;,’s, say, and each N; is a homomorphic image of N under the usual projection map 
m;. The desired result now follows from theorem 3.5. 

Theorem 3.7. Let N be a strong Sg near-ring. Then the following are equivalent. 

(i) N is an S near-ring. 

(ii) N is an S’ near-ring. 

(iii) N is Boolean. 

(iv) NV is regular. 

Proof. (i) = (ii) Let « € N. Since N is an S near-ring, there exists y € N such that 
x = yx. This implies that « = yx = (yx)y = zy © «N. Thus N is an S$" near-ring. 

(ii) > (iii) Let a € N. Since N is an S’ near-ring, x € «N, there exists y € N such that 
z= xy. Now x? = (zry)z = xyz = zy = x. That is x? = 2 for all x € N andso N is Boolean. 

(iii) > (iv) and (iv) = (i) are obvious. 








Theorem 3.8. Let N be a zero symmetric strong Sz near-ring. Then the following are 
true. 
i) N has (*, IFP). 
ii) N has strong IFP. 
iii) N has property (P1). 
iv) For every a € N, (0: a) is an ideal of N. 


( 
( 
( 
( 








Proof. (i) Let x,y € N. Suppose zy = 0. Now yx = yxy = y(xy) = yO = 0. Now, for any 
neé N, any = (an)y = (xnx)y = en(xy) = xn(0) = 0. That is zny = 0. From these N has (*, 
IFP). 

(ii) Let x, y,n € N and let I be an ideal of N. Since N is zero symmetric, NI Cc I. Suppose 
«cy € I. Now xny = (an)y = (xnx)y = «n(xy) € NI. Consequently xny € I and (ii) follows. 

(iii) Let x,y € N and let I be an ideal of N. Suppose zy € I. As in (ii), NI C I. Now 
yx = yxy = y(cy) € NI. Therefore yx € I and (iii) follows. 

(iv) Follows from (i) and theorem 1.5. 
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Abstract In this paper, we consider a collection of filters of a BE-algebra A. We use the 
concept of congruence relation with respect to filters to construct a uniformity which induces 
a topology on A and prove it is natural for BE-algebras to be topological BE-algebras with 
respect to this topology. We study the properties of this topology regarding different filters. 
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81. Introduction 


The study of BCK/BCI-algebras was initiated by K. Iseki as a generalization of the 
concept of set-theoretic difference and propositional calculus ‘[!)-2). In [6], J. Neggeres and H. 
S. Kim introduced the notion of d-algebra which is a generalization of BC K-algebras. Moreover, 
Y. B. Jun, E. H. Roh and H. S. Kim ©! introduced a new notion, called BH-algebra, which is 
a generalization of BCK /BC I-algebras. Recently, as another generalization of BC'K-algebras, 
the notion of BE-algebras was introduced by H. S. Kim and Y. H. Kim ©). In this paper we 
consider a collection of filters and use congruence relation with respect to filters to define a 
uniformity and make the BE-algebra into a uniform topological space with the desired subset 
as the open sets. 

Towards our goal, we renew some needed algebraic notions in §2. Then consider the 
uniformity based on congruence relations with respect to given collection of filters and construct 
the induced topology by this uniformity in §3. In the last sections we study the properties of 


these topologies such as compactness regarding different filters. 


§2. Periliminiaries 


Definition 2.1.) A BE-algebra is an algebra (A, *, 1) with a binary operation *, and a 
constant 1 such that: 

(BE1) axa=1, Vae€ A; 

(BE2) ax 1=1, Vae€ A; 

(BE3) 1*a=a, Va € A; 

(BE4) ax (bx c) =b* (axc), Va,b,c € A. 
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We introduce the relation < by setting a < b if and only if a*b=1, for any a,be A. 

Definition 2.2.!! A filter of a BE-algebra A is a nonempty subset F of A such that for 
all a,b € A, we have 

(F1) Le F; 

(F2)a*be F,a€ F then be F. 

Let A be a BE-algebra and K a non-empty subset of A. Denote by ~% the relation on A 
given by 

a~x b ifandonly if axbe€ K and bxaEc K. 


Theorem 2.3.!7] If K be a filter of a BE-algebra A. Then relation ~x is an congruence 
relation on A. 


§3. Uniformity in BE-algebra 


From now on (A, *, 1) is a BE-algebra. 

Let X be a nonempty set and U, V be any subset of X x X. Define 

UoV={(a,y) €X x X | (z,y) € U and (2, z) € V, for some z € X}, 

U-t = {(x,y) © X x X | (y,2) € U}, 

A={(a,c)EexXxX|reE xX}. 

Definition 3.1.!4] By a uniformity on X we shall mean a nonempty collection K of subsets 
of X x X which satisfies the following conditions: 

(U,) A CU for any U EK; 

(Uz) if U € K, then U-' € K; 

(U3) if U € K, then there exist a V € Ksuch that VoV CU; 

(U4) if U,V EK, then UNV EK; 

(Us) ifU EK, andUCVCXxX then VEX. 

The pair (X,X) is called a uniform structure (uniform space). 

Theorem 3.2. Let A be an arbitrary family of filters of A which is closed under inter- 
section. If Ur = {(a,y) € Ax A| a ~p y} and K* = {Up | F © A}, then K™ satisfies the 
conditions (U;)-(U4). 

Proof. (U,): Since F is a filter of A then we have x ~p w for any x € A, hence A C Uf, 
for all Up € k*. 

(Uz): For any Ur € K*, we have (x,y) € (Ur)! 6 (y,2) CUR SB y~rpxre@rrrpys 
(x,y) € Up. 

(U3): For any Up € K*, the transitivity of ~p implies that Up o Up C Ur. 

(U4): For any Ur,U; € K*, we claim that Up VNUs = Urns. Let (2, y) © Ur NU. Then 
unvpyandx~yy. Hencexxye F,yxxe FandaxyeJ,yxxe J. Thenz~pas y and 
hence (2, y) € Uray. Conversely, let (x,y) € Urqy. Then « ~rayz y, hence x* ye FO J and 
yeu CFOS. Thenaxye Fi, yxxe Fi, xxye J andyx*az € J. Therefore x ~p yand x ~jz7 y. 
Then (2,y) € Up NU;. So UrpN Us = Urns. Since F, J € A, then FN J € A, Up NU; € K*. 

Theorem 3.3. Let K = {U C Ax A| Up CU for some Ur € K*}. Then K satisfies a 
uniformity on A and the pair (A, KX) is a uniform structure. 
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Proof. By theorem 3.2, the collection K satisfies the conditions (U1) — (U1). It suffices to 
show that K satisfies (Us). Let U€ K and U CV C Ax A. Then there exists a Up CU CV, 
which means that V € K. This proves the theorem. 

Let x € Aand U EK. Define 


Ula] = {y€ A| (x,y) € U}. 
Theorem 3.4. Given a BE-algebra A, then 


T={GCA|V«eG,IU €K,U[z] C G} 





is a topology on A. 

Proof. It is clear that @ and the set A belong to T. Also from the very nature of that 
definition, it is clear that T is closed under arbitrary union. Finally to show that T is closed 
under finite intersection, let G, H € T and suppose x € GM H. Then there exist U and V EK 
such that U[x] CG and V[a] C H. Let W =UNV, then W EK. Also W[a] C Ula] NV [a] and 
so Wiz] CGN A and so GN dH €T. Thus T is topology on A. 

Note that for any x in A, U[z] is an open neighborhood of «. 

Lemma 3.5. Let F be a filter of A. Then F' = {1} if and only if Up = Ugyy. 

Proof. Since F ¥ {1}, there exist z € F' such that z 4 1. By (BE3), 1*z=2z€ F and 
by (BE2), z*1=1¢€ F. Hence 1 € Up[z] and then (z,1) € Ur. On other hand since z ¥ 1, 
(z,1) ¢ Uy. Therefore if Up = Us} then F = {1}. Conversely is clear. 

Definition 3.6. Let (A,X) be a uniform structure. Then the topology T is called the 
uniform topology on A induced by K. 

Example 3.7. Let A= {a,b,c,1}. Define « as follow: 





* 1 a b Cc d 
1 1 a b c d 
a 1 1 b Cc d 
b 1 a 1 c c 
c 1 1 b 1 b 
d 1 1 1 1 1 





Easily we can check that (A,*,1) is a BE-algebra |. It is easy to see that F = {c,a,l} isa 
filter and let A = {F'}. Therefore as theorem 3.2, we construct 
K* = {{UF}} 
= {{(2,y) |@~r y}} 
= {(1, 1), (a,1), (1,4), (1,¢), (c 1), (a, a), (a, ¢), (c,@), (b, 8), (b, d), (d, 6), (c, €), (d, a) f- 


We can check that (A,) is a uniform space, where K = {U | Ur C U}. Open neighborhoods 


are: 
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Ura] = {1, a,c}, 
Ur[d] = {8, d}, 
Up[c] = {1, a,c}, 
Ur(d] = {b, d}, 
Up[1] = {1,a,c}. 





From above we get that 
T = {{1, a,c}, {b, d}, {1, a,b, c,d}, 0 }. 


Thus (A,T) is a uniform topological space. 


Proposition 3.8. Topological space (A, 7’) is completely regular. 
Proof. See theorem 14.2.9 of [4]. 


§4. Topological property of space (A,T) 


Let A be a BE-algebra and C, D subsets of A. Then we define C x D as follows: 


CxD={axxy|xEeC,ye€ D}. 


Let A be a BE- algebra and T a topology defined on the set A. Then we say that the pair 
(A, T) is a topological BE-algebra if the BE-algebraic operation * is continuous with respect 
to T. The continuity of the BE-algebraic operation * is equivalent to having the following 
properties satisfied: 

Let O be an open set and a,b € A such that a « b € O. Then there are O, and O2 such 
that a € Oy, b € Og and O; * Og C O. 

Theorem 4.1. The pair (A,T) is a topological BE-algebra. 

Proof. Assume that x * y € G, with x,y € A and G an open subset of A. Then there 
exist U € K, Ula xy] C G and a filter F of A such that Up C U. We claim that the following 
relation holds: 

Up|z] « Urly] C Ur(x * y). 


Indeed for h € Up[a] and k € Uply] we get « ~p h and y ~r k. Hence by theorem 2.3, 
xc*xy~phxk. From that (cxy,h*k) © Up CU. Hence h*k € Up[z xy] C Ulx* y]. Then 
h*k eG. Thus the condition is verified. 

Theorem 4.2.!°) Let X be a set and SC P(X x X) be a family such that for every U € S 
the following conditions hold: 

(a) ACU; 

(b) U~' contains a member of S, and 

(c) there exists a V € S, such that VoV CU. Then there exists a unique uniformity U/, 
for which S is a subbase. 

Theorem 4.3. If we let 6 = {Up | F isa filter of A}. Then B is a subbase for a uniformity 
of A, we denote this topology by S. 
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Proof. Since ~ 7 is an equivalence relation, then it is clear that 6 satisfies the axioms of 
theorem 4.2. 

We say that topology a is finer than 7 if 7 C o as subsets of the power set. Then we have: 

Corollary 4.4. Topology S' is finer than T. 

Theorem 4.5. Any filter in the collection A is a clopen subset of A. 

Proof. Let F be a filter of A in A and y € F*°. Then y € Uply] and we get Fe C 
U{Urly] | y € Fe}. We claim that, Ur[y] C F°, for all y € F°. Let z € Uplyl, then z ~p y. 
Hence zx y € F. If z € F then, y € F, that is a contradiction. So z € F*° and we get 
U{Ur[y] |y € Fo} C F°. Hence F° = U{Urly] | y € F°} and since Up|y] is open for all y € A, 
F is a closed subset. We show that F = U{Urly] | y € F}. If y € F then y € Up[y] and we 
get F C U{Urly] |y € F}. Let y € F, if z € Urly] then z ~p y and so y*z € F. Since ye F 
hence z € F' and we get U{Urly] | y € F} C F. So F is also an open subset of A. 

Theorem 4.6. For any x € A and F'€ A, Up|{z] is a clopen subset of A. 

Proof. We show that (Up[a])° is open. Let y € (Up|[])°, then xxy € F° or yxa € F°. Let 
yxa € F°. Hence by theorem 4.1 and the proof of theorem 4.5, (Ur[y]*Ur|a]) C Urlyxa] C FS. 
We claim that: Urly] C (Ur[z])°. Let z € Urly], then z* a € (Uply] * Ur[x]). So z*a € F° 
then we get z € (Upr[z])°. Hence Up|z] is closed. It is clear that Up[z] is open. So Up[x] is 
clopen subset of A. 

A topological space X is connected if and only if has only X and @ as clopen subsets. 
Therefore we have 

Corollary 4.7. The space (A, 7) is not a connected space. 


§5. Some connection between uniform topology and filters 


We denote the uniform topology obtained by an arbitrary family A, by T, and if A = {F}, 
we denote it by Tp. 

Theorem 5.1. T, = Ty, where J=(\{F'| F © A}. 

Proof. Let K and K* be as in theorem 3.2 and 3.3. Now consider Ap = {J}, define: 
(Ko)* = {Us} and Ko = {U | U; CU}. 

Let G € Ty. So for all x € G, there exist U € K such that U[z] C G. From J C F' we get 
that U; C Up, for all filter F of A. Since U € K, there exist F' € A such that Ur C U. Hence 
Uj(x] C Up[az] C G. Since Uz € Ko, GE Ty. So Ty C Ty. 

Conversely, let H € Ty then for all  € H, there exist U € Ko such that U[z] C H. So 
Uj(x] C H and sine A is closed under intersection, J € A. Then we get U; € K and so H € Ty. 
Thus T; C T4. 

Corollary 5.2. Let F and J be filters of A and F C J. Then J is clopen in topological 
space (A, Tp). 

Proof. Consider A = {F, J}. Then by theorem 5.1, T, = Tr and therefore J is clopen in 
topological space (A, Tr). 

Theorem 5.3. Let F' and J be filters of A. Then Tp C T; if and only if J C F. 

Proof. Let J C F. Consider: 

Ay ={F}, Ki* ={Ur}, Ki ={U | Up CU} and 
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Ao = {J}, Ko* = {Uy}, Ko = {U | Us CU}. 

Let G € Tp. Then for all x € G, there exist U € K, such that U[a] C G. Since J C F, 
then U; C Uf and since Up[a] C G, we get Us[x] C G. Uy € Kz and so GE Ty. 

Conversely, let Tr C Ty. In contrary let a € J \ F, since F € Tp, by hypothesis we get 
that F € Ty. Then for all x € F, there exist U € Ky such that U[az] C F, and so Uj|a] C F. 
Then U;[1] C F. We haveaxl=1¢eJandl*xa=aeJ. Thena~,; 1, soa € Uj], thus 
a € F. Which is a contradiction. 

Corollary 5.4. Let F and J be filters of A. Then F' = J if and only if Tp = T;. 

Theorem 5.5. Let F be a filter of A. Then the following conditions are equivalent: 

(1) Topological space (A, Tr) is compact; 

(2) Topological space (A, Tr) is totally bounded; 

(3) there exists P = {21,2%2,...,%,} C A such that for all a € A there exists x; € P where 
axx,€ F and 2,*«a€é F. 

Proof. (1 => 2): it is clear by theorem 14.3.8. of [5]. 

(2 = 3): Let Up € K since (A, Tr) is totally bounded, then there exists 41, 22,...,2n € F 


such that A = U Up[x;]. Now let a € A then there exist x; such that a € Up|a;], therefore 
i=1 
a*xx;€ F and a,*a€ F. 


(3 = 1): For all a € A by hypothesis there exists 7; € P where ax x; € F and 1; *a€ F. 


Hence a € Up|a;|, thus A = U Up|a;]. Now let A = U Ow, where each O, is an open set of 


A, then for any 2; € A there ase OH € I such that - 2 Oa since Oy, is an open set then 


Up[x;] C Og,, 0 A= U Up|a;] cU Oq,;; therefore A = U Ow, which means that (A, Tr) is 


i=l i=1 i=1 
compact. 


Theorem 5.6. If F is a filter of A such that F° is a finite set. Then topological space 
(A, Tr) is compact. 
Proof. Let A = U Oa, where each O, is an open set of A. Let F° = {x1,X2,...,0n}-. 


ael 
Then there exists a,a1,Q2,...,@n € I such that 1 € Og, 41 € Oa,, £2 © Oag,.--,%n € Oa, 


Then Up{1] C Og, but Ur[1] = F. Hence A = Og, UOa, U---U Oa, 
Theorem 5.7. If F is a filter of A. Then F is a compact set in topological space (A, Tr). 
Proof. Let F C LJ Og, where each O, is an open set of A. Since 1 € F, then there exists 


ael 
a € I such that 1 € Og. Then F = Up[1] C Og. Hence F is compact. 
Theorem 5.8. If F is a filter of A. Then Up[z] is a compact set in topological space 
(A, Tr), for all x € A. 


Proof. Let Ur[x en) Oa, where each Og is an open set of A. Since « € Up[a], then 
acl 
there exists a € I such that + € O,. Then Ur[xz] C Og. Hence Ur[a] is compact. 
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Abstract In this study, we introduce a procedure for testing the equality of two regression 

functions, the hypothesis: H, : mi = m2 vs Hi: mi # m2. The test statistic is based on 

the comparison of two estimators of the distribution of the error in each population, and the 
Yj — mM; (Xi3 

estimator of error in each population is ¥j= Gs) Kuiper type statistic are considered. 
F5(Xig)/ 7g 

In the simulation study, a bootstrap mechanism is used to approximate the critical value in 


practice. 


Keywords Nonparametric regression, bootstrap procedure, comparison expectation function. 


§1. Introduction and preliminaries 


Regression analysis can be divided into two parts : 1) parametric regression and 2) non- 
parametric regression. The comparison of two or more groups is an important problem in 
statistical inference. This comparison can be performed through the regression curves in non- 
parametric regression context. Let (Xj;,Yi;),i=1,...,n;,7 = 1,2 be two independent random 
vectors, and assume the following non-parametric regression model 


Yij = mj (Xiz) + 0; (Xig ey, =1,..., 7,7 = 1,2, (1) 


where m;(X;;) = E(Yj;)|(X;i,;) is the unknown regression function, o;(X;,;) is the conditional 
variance function o7(Xj;) = Var(¥i;)|(Xij), ij is the error variable with distribution F.;, and 
let n = ny +n. In this paper, we are interested in comparison the equality of regression 
functions, the hypothesis H, : my, = m2 vs Hy : m, #4 mz, and the test statistic is the Kuiper 
type statistics: Uky = ea [supy|U; (y)|— infy|U; (y)|]. The problem of testing for comparison 
expectation functions of non-parametric regression or the problem of testing for the equality 
of non-parametric regression curves has been treated in the literature during the last eighteen 
years. The first reference about comparison of regression curves assume some restriction on the 
model. Fixed design and homoscedastic errors are common assumption in several references. 
W. Hardle and J. S. Marron |) analyzed semi-parametric models by comparing nonparametric 
regression functions under the assumption of fixed equal designs (7.e.,n1 = ng,...,= mx). P. 
Hall and J. D. Hart §! designed two-sided tests for H, : m, = mg, and discussed the non- 


parametric homoscedastic (i.e.,07(t) = o?7,i = 1,...,k) models in the case of equal design 


a 4? 
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points. E. C. King, J. D. Hart and T. E. Wehrly |! also presented a test based on the difference 
between two curve estimators from kernel smoothers when the design points are fixed and equal. 
M. A. Delgado ?! investigated the test statistics for testing the equality of k regression function 


[13] motivated the test 


when the design point are fixed and equal. S. Young and A. W. Bowman 
statistic by the classical one-way analysis of variance. K. B. Kulasekera |"! presented three tests 
with common fixed design points. The first two tests are based on estimators Quasi-Residuals 
technique while the a test based on estimators of the variance of the error distributions. L. H. 
Koul and A. Schick [6 discussed the problem of testing the equality of non-parametric regression 
curves one-side alternatives when design points are common and distinct design points. A. 
Munk and H. Dette '! considered the problem of testing for the equality of two curves with 
heteroscedastic errors and fixed design. The testing procedure is based on the estimation of L?- 
distance of difference between two curves. N. Neumeyer and H. Dette |! considered an empirical 
process approach in complete non-parametric, heteroscedastic and random designed setup to 
compare two regression curves. Their test can detect local alternatives which converge to the 


null hypothesis at the rate of order n~!/? 


. The idea of our testing procedure come from [10]. 
Namely, if two empirical distributions of the errors are equal, there are evidence for the equality 
of the regression curves. On the contrary, if these two empirical distributions are different, there 


are evidence for the inequality of the regression curves. In this paper, the ee of the error 


a | Xes <0), Var(en) = 1.and ia Cw) 
Ee cn AT E(e4;|Xz; = 0), Var(e;) = 1, qs) 5(Ka)/ Jay 


is the estimator of the error under the null hypothesis (H,), where Y; is the average of Y in j 


oar Yij 
he 


in j population (¢;,;) for 7 = 1,2 is 


population, Y; = , mi;(X;,;) is the estimator of regression function m,;(X;;), m(Xi;) is 
the estimator of regression function m(X;;) under the null hypothesis, ¢;(X;;) is the estimator 
of variance 0 ;(X;;), and n; is sample size in population j respectively. In addition, in this paper 
the test statistic can detect local alternatives which converge to the null hypothesis at the rate 


of order n71/2, 


§2. Definition and assumptions 


In this section, we introduced the definition and assumptions for proofs of the main re- 
sults. Consider (Xi;, Yi;), i= 1,...,n;,7 = 1,2 be an independent and identically distribution, 
and satisfying the non-parametric regression model (1). Let m,(X;;) is the estimator of re- 


gression function m;(Xi;), mj(z) = 74 WP? (x, h)Yij, Ww! (a, h) = SERIE eas 


is Nadaraya - Watson - type weight, K is a known kernel, h is an appropriate bandwidth, 





65 (x) = a W(x, A)Y; - m(a), and (a) = a Pee vate h)Y,; be an estimator of 


the common regression function m(x) = mi(#) = m2(x) under the null hypothesis Hj. For 
ees | s mee Pe ies 

9 = 1,2, let 2; = a aa) is the estimator of the error in j population, F.;(y) is the 
J 5(Xig)/ NG ; 

estimator of the error distribution function in j population F.,(y): F.;(y) = P(éi; < y) = 

1h ¥— iy (X 

illss ae 
35 i=l V(X ig)/ 


|, I(.) is an indicator function, and probability density function of 
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Yj — m(Xyy) 
F.;(y) is fej(y). We used the notation f.;(y) = F!,(y). Let éij0 = <—. is an estima- 
acts ae CON 
tor of the error under the null hypothesis H,, F9(y) is the estimator of the error distribution 
: Le el Xe) 
function in j population Fzo(y): Feo(y) = P(éijo < y) = I i < yj, I(.) is 
: : : 15 2 65 (Xiz)/ VG 


an indicator function, and probability density function of F.o(y) is feo(y). We used the no- 





tation feo(y) = Fi,(y). For simplicity, we work with the same bandwidth h to estimate rn , 
m,;, 6;. In addition, in this paper we perform the comparison between these two estimators of 
distribution of error in each population using the 2-dimensional process, U(y) = (Ui(y), U2(y)), 
-0o <y<o, for j = 1,2, U;(y) = ny!?(Feo(y) - F.,(y)). More precisely, we will use the 
Kuiper test statistic Ugu = Y5_,[supylU;(y)| — infy|U;(y)|]. The assumptions we need for 
proofs of the main results are listed below for convenient reference. 

Al: Fj(x) = P(X; < x) and F;(y|x) = P(Y; < y|X; = x) be a distribution of independent 
variable X and the conditional distribution of response given X respectively. The probability 
density functions of Fj(x) and F;(y|x) will be denoted respectively by f;(x) and f;(y|x). We 
used the notation F;(x) = fj(x) and F;(y|x) = f;(yl2). 

A2: For j = 1,2, 

(i) F.;(y) is an empirical distribution of error of j population, 

Fuld) = Pley $0) = LGD <u) and f.j(y) = (0) (8) Poly) is am 
empirical distribution of error ander the null hypothesis (Ho). 


ee ee es _ 
NG pt aX 7G < yj, and feo(y) = Feo(y). 








Feo(y) = Pleijo < y) = 


A3: For j = 1,2, 

(i) Xj; is a continuous variable with compact support x € R,, and density f;(«). 
(ii) fj(z), m;(x) , and o;(x) are twice continuously differentiable. 

(iii) infoer, fj(v) > 0 and infrer,o;(x) > 0. 

A4: For j = 1,2, 

(i) “pj >0, as 2 — 00, 

(ii) nh* — 0, and n;h?+?°(logh-!) — ov, for some 6 > 0, as h = 0. 

A5: K is a symmetric density function. 

(i) peKdu < 00. 


(ii) / K(u)du = 1. 


(iii) J ul (u)du =0. 

A6: For j = 1,2, 

(i) F)(y|x) is the continuous in (x,y) and differentiable with respect to y; 
(ii) Fj (y|z) is the continuous in (x,y) and differentiable with respect to wx. 


§3. Main results 


In this section, we derive the test statistic for finding the distribution of the test statistic. 
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Theorme 3.1. F-o(y) = Fz;(y), —oo < y < oo, for all 7 = 1,2 if and only if m(z) = 
m,(ax) = me(x) for all a € Ry. 

Proof. Assume F.o(y) = F:;(y). This implies that two empirical distributions of the 
errors are equal, there are evidence for the equality of the 1°* moment and the 2” moment of 
the distribution. Consider the 1%’ moment : Hs) =F S05) 

oj (Xiz)//ny 5 (Xiz)/ 05 


m(x) = m,(a). In the same way, the 2”? moment have originate from the 1**moment, then 


) = 0, then 


m(az) = m,(x). Namely, m(a) = m1(x) = mo(a). Conversely, assume m(x) = m1 (x) = mo(z). 
Claim that F-o(y) = F-;(y). Consider the 1** moment : From m(x) = m;(zx), then 


¥j —m(Xig) _ Yj — mj(Xis) 








Yj = m(Xij) ) py Ye = MG(Xiy)) _ 





aka) Jig ojXe)/ tq oj(Xiz)/ fg 5 (Xig) / 0G 
Consider the 2"4 moment : From m(x) = m;(z), then ( Yj —m(Xig) ) _ (Ya = my (Xig) ) ia 


oi(Xig)/ mj (Xi) 7G 


mh eee ee 
fo GS. E bs mel Ge ay From the 1° moment and the 2”? moment, if m(x) = 


O5(Xig)/ Mg 5 (Xig) /4/15 
my (x) = m2(x) then Feo(y) = F.;(y). 
Theorem 3.2. aes (Al) - (A6). Under the null hypothesis (H,) , for j = 1,2, 
A Yee mG) fei Ge) 1 = 3) 1/2 
Feo(y) — = fe;( Pr{ ( J} + op(n)—". 
oy oa V(X, in) | /15 fmia( Kir) Pj if 
Proof. From the theorem lin we get the following representation: 


Fooly) — Fes(y) = fea 1d Lae ee S AED) + ogy 








uniformly in y. 
Theorem 3.3. Assume (A1) - (A6). Under the null hypothesis (H,), 2 - dimensions of 
U(y) = (Ui(y), Ua(y)) converges weakly to U(y) = (Ui(y), Us(y)), where 
2 ; 
Y¥, —m(Xr) | fxi(Xr) _ Ur = 35) 
U;(y) = fej(u)D; ( 
il ) cal ) De oj;(X,) Senta| >) Pj 
mean zero and covariance structure : 





) are normal random variables with 





Cov(U;(y), Uy (y)) = fei (¥) fej (Y)PaPs" ya wx, on x ph fale oh re By gate) 
Tr =J) 


—)], J=1, 2. 


Proof. By Cramer - Wold device in R. J. Serfling [4 , and theorem 1 in J. C. Pardo- 
Fernandez [!°] showed that the weak convergence of multidimensional process is weak con- 
vergence of linear combination in each component. Assume b,; is any real number, U(y) = 
(Or(y), Go(y))*, where O;(y) = nj/?(Feo(y) — Fej(y)), 00 < y < co for j = 1,2. Linear 
combination of U(y) is easy to prove that Z(y) = ae jn; yA (F-o(y) — F-;(y)), from theorem 
2 


d 





ir or( Xir 1 Xir = 
my yee aa A(X: = oe 5 br fer(y)] + op(n)-¥?, 
r= 1 ur Mt wr 


= 3 3 W(X Yir, y) 7 optn) 1”, then Z,(y) = at ee Yop: Y), 


r=1i=1 
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where 








v r(u, v ,y) (wu) Sa hntaln es a by fer(y Lr _ 1,2. (2) 


From (2). Given a collection F, of measurable function, the empirical measure induces a map 
from F, to R given by : F,={(u,v) > U,(u,v,y),-oo < y < oo}, where F,. is - indexed 
process. A. W. Van der Vaart and J. A. Wellner !"2!, and J. C. Pardo-Fernandez !!°) introduced 
for any class of function G; and Go, define Gi + Go = {91 + 92,91 © Gi, g2 © Go}. The notation 





of class F, can be written as F, = Sea F,;, for 7 = 1,2. The empirical measure induces a 
Or(u) fxj(u) v— mu) 
oj (u) fia (u) o,(u) 
oo}, and the empirical measure induces a map form F,.(,41) to R given by: Fp,n41 = {(u,v) > 
v—m(u) 
a2) 
fer(y) AAC 
Ni\(6, Fry, Lo(P)) < 2Md~? if 6 < 2M, and Ny\(5,F,j,L2(P)) = 1 if 6 > 2M. Where Nj) is 
a bracketing number, and the bracketing number Njj(d,F;,;,L2(P)) is the minimum number 





map form F,; to R given by : F,; = {(u,v) > b;p; fe; (y) , ~oo<y< 


,-0o < y < cof. Let M be such that supyj=12|f-;(y)| < M. Then 


of 6-brackets needed to cover F;, P is the measure of probability corresponding to the joint 
distribution of (X;, Y;), and L2(P) is Lz - norm. Therefore, 


and, by taking logarithms, logNjj(6, Fr, L2(P)) < D4, logN{\(5, Fj, La(P)). Now, 
k+l p2M 


y logN( GFP yas <>” f [log (5, Frg, Lo(P))A6. (4) 


From (4), can be conclude that f>° \/logN{](6,F,;,L2(P))d6 is finite, therefore, the class of 
function F; is Donsker class or P-Donsker class, from Donsker-Theorem, if F;,. is Donsker 











class, it follows that the limit process {Gf : f € F,} must be a zero-mean Gaussian pro- 
cess with covariance function E(Gf,)(Gf2), from this study F,- indexed process is Z,(y), 
then weak convergence of process F; must be a zero-mean process with covariance function 
Cov(Z,(y), Z,(y')) = E[W(X,, Yr, y)V(X;, Y¥;,y')]. From Cramer - Wold device U;(y) is Z,(y) 
where b, = 1, then 





= fes(y (yp) )> an (2a 2 ED) + ogln)¥, (5) 
From (5). U(y) = (Ui(y)), Uo(y) converge to U(y) = (Ui(y), U2(y)), where 


= faladns So EE, rs. _ He =d), 





GF mae X,) Pj 
are normal random variables with mean Zero @ nee structure : 


Cov(Uj(y), U: ay = fei (Wf, Y)P5P5" re £r)) ( Fa3(X r) Dy, fujt(Xr) 





ae ) Tak X;) Pj Jota (Ae) 
Hr =) 


Pj; 
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Corollary 3.4. Assume (A1)-(A6). Then, under the null hypothesis (Ho), 


2 
Uxu d )[supy|Uj(y)| — inf, |Uj (ll 
j=l 
a ~ A 
where User = )“[supy|6j(y)| — infy|O5(y)I- 


j=l 
Proof. From theorem 3 and Continuous Mapping Theorem, U. wd Y5_,[supy|U;(y)| - 


infy|U;(y)|], where U;(y) are the normal random variables with mean zero and covariance 





structure: 
CovUs(y), Uy(y)) = fes Ud Wavy yal re ee 
r= 7) 


——)]. Then, |U;(y)| are a half-normal distribution with mean 


j 





2 


fey) f.3' (W)oypy SESE IY frj(Xr) HES Dy fujt(Xr) aise )] /a]r, 











r=1 oj(Xr)oj (Xr) ° fmia(Xr) Pj Fmia( Xr) Dd; 
and covariance structure: 
| ; MO Pie. IOS) toe) 
Cov(U;(y), Uyr(y)) = fea (Y) Fes" (W) Paps aly mo X) Foe) pp Fre) 
I(r=j') 2 
FG 3. 


84. Bootstrap and simulations 


§4.1 Bootstrap procedure 


Asymptotic distribution of test statistics Uxy given in corollary 3.4 are complicated. In 
practical applications, the critical values of the test statistic Uxy can be approximated by 
bootstrap procedure. The bootstrap procedure can be described in the following step: 

4.1.1. Assume bootstrap replication b= 1,..., B (B = 200), for 7 = 1,2, i =1,...,n,;, 


let e¥,,, be an independent and identically distribution sample from the distribution of (1 — 


ig,b 
h?)'/2V; + hjZ, where V; is the distribution of e,;, Z ~~ N(0,1), hj = en; ~ 8/19 and c=1 24, 
4.1.2. For j = 1,2,7=1,...,nj, the new response under the null hypothesis Y;5,, b= 1, 
, B, defined as follow : Yj. = 1aj(Xij) + 65 (Xig ley p- 
4.1.3. For j7 = 1,2,71=1,...,n;, calculate the test statistic Uxy from bootstrap sample 
Ry 


4.1.4. Instep 4.1.3, let Uru b) be order statistic of Uru aad UKuyB) form 200 bootstrap 
replications respectively, then Uj-y. (-a)B approximates the (1 — a) - quantiles of distribution 
of the test statistic Uxy under the null hypothesis. 

4.1.5. The test statistic Uxy iterates 500 trails and show the proportion of rejections. 


§4.2 Simulations 


4.2.1. Testing the equality of two regression functions, they are assumed in three types: 
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1) linear function Y = az + b; 
2) exponential function Y = exp(ax) + b and 
3) trigonometric function Y = sin(27a) + b, where a and b are constants. The models for 


regression function are six models: 





(1) linear function m (x) = m2(x), where a, = a2 = 2, b; = bz = 0; 

















(2) exponential function m (a) = m2(x), where a, = ag = 2, b; = bo = 0; 
(3) trigonometric function m,(a) = m2(x), where a, = a2 = 2, b; = bo = 0; 
(4) linear function m (x) = 2a, mo(x) = 2x + 2; 

(5) exponential function m (a) = exp(2x), m2(a) = exp(2x) + 2; 


(6) trigonometric function m1(#) = sin(27x), mo(x) = sin(2Qrax) + 2. 

4.2.2. The variance of two regression function are 0?(x) = 0.25, 03 (x) = 0.50. 

4.2.3. Assume the error distribution are €1,1 ~ N(0,1) and €2n2 ~ N(0,1). 

4.2.4. In all cases, the covariates X,, X2 are uniform distribution on the interval [0,1]. 

4.2.5. The Kernel Function is Epanechnikov K(u) = 0.75(1 — U?)I(|u| < 1). 

4.2.6. In this paper, we consider bandwidth of the form h; = cn,” et where c =1. 

4.2.7. In each population, the samples sizes are determined (n1, 2) = (20, 20), (50,50) and 
(100, 100). 


§5. Results 


From simulation study, we show six simulated examples with two regression functions. The 
model for regression function are three types: linear function, exponential function, and trigono- 
metric function. Model (1)-(3) correspond to the null hypothesis, and model (4)-(6) correspond 
to the alternative hypothesis. Table 1 shows the proportion of rejections under the null hypoth- 
esis in 500 trails for sample sizes (n1,n2) = (20, 20), (50,50) and (100, 100), B=200 bootstrap 
replications. The significance level are 0.05 and 0.10. Table 2 shows the proportion of rejec- 
tions under the alternative hypothesis in 500 trails for sample sizes (n1,n2) = (20, 20), (50, 50) 
and (100, 100), B=200 bootstrap replications. The significance level are 0.05 and 0.10. In the 
simulation study we find out that the level is well - approximated in (n1,n2) = (100,100) and 
regression function in linear form are good in the most situation. The power of the test based 
on Uxy is well - approximated in (n1,n2) = (100,100). The behavior of the power of the test 
based on Uxy is good for models in linear form, exponential form and trigonometric form re- 


spectively. 
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Table 1. Rejection probabilities under the null hypothesis-model (1) to (3). 








(n1,n2) regression function Uzpy:a=0.05 Upy:a=0.10 

















(20,20) 1 0.042 0.080 
2 0.030 0.074 

3 0.034 0.076 

(50,50) 1 0.052 0.090 
2 0.054 0.084 

3 0.060 0.080 

(100,100) 1 0.050 0.100 
2 0.052 0.102 

3 0.054 0.106 





Table 2. Rejection probabilities under the alternative hypothesis-models (4) to (6). 








(n1,n2) regression function Uy: a=0.05 Ugy:a=0.10 

















(20,20) 4 0.910 0.930 
5 0.890 0.930 

6 0.384 0.450 

(50,50) 4 0.930 0.965 
5 0.926 0.960 

6 0.400 0.520 

(100,100) 4 1.000 1.000 
5 0.970 0.980 

6 0.546 0.644 





§6. Conclusion and discussion 


In this study, we introduce a procedure for testing the equality of two expectation function 


of non-parametric regression, the hypothesis H, : m, = mz vs Hy : 


my, # mg. The result was 
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found that, under the null hypothesis (H,), for 7 = 1, 2, U(y) = (UO; (y), Uy (y)) converges weakly 


to U(y) = (Ui(y), Ualy)), where U;(y) = fei (Pi “ a eu ae “ j)) 


normal random variables with mean zero and covariance structure: 


(Yr — m(Xr))* , fej(Xr) U(r = 9) 





are 


fajt(Xr) 











CovlUs(u), aru) 7 Feslo) fey u u)PiPs Ee Loi(Xe Jo; (X r) Simia( X;) Pj Mia Xe) 
2 a” “3 
seat and the test statistic Uxu dS“ [supy|U;(y)| — infy|U;(y)|], where |U;(y)| are half- 
a distribution with mean: = 
2 e 2 
Xr)? ¢ faj(Xr) Tr = 5) \) fe Xr) TP =I ae 
ES EEE wal To) Feat) a Gast IV 


and covariance structure: 
2 


tug GG) 





(Y, = m(X ages r) I(r =j) 





Cov(U;(y), U Gly )= fej (y \fej (y )P5D;" a o(X a fae a Dj Mar (X,) 
i) 
P; Tv 


The result from the simulation study showed that under the null hypothesis, the regression 
function in linear form are well approximated in all situation, especially for the large sample 
sizes. The power of the test is well - approximated for the large sample sizes, and the regression 
function in linear form provided the highest power of the test. 
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Abstract Using the principle least action, we investigate the existence solution for p(x)-Lapla 


-cian equation with no flux boundary condition in a bounded domain 2 Cc R%, where no flux 
boundary condition is given in the following: 


u = constant, xz € OQ, 


Tec [VujP-? Suds =0. 


Keywords Variable exponent Sobolev spaces, p(x)-Laplacian, no flux boundary, the princi 


-ple least action. 


§1.Introduction 


In recent years there has been an increasing interest in the study of various mathematics 


problem with variable exponent, see the papers !:?3:5], The existence of solutions of p(x)- 


Laplacian Dirichlet problems has been studied in many papers (see e.g. [7, 8, 9, 12, 14, 15]). 
The aim of the present paper is to study the existence of solutions of p(x)—Laplacian equation 
with no flux boundary. Where no flux boundary condition is given in the following: 


u = constant, zea, 


dea | Vue)? S¢ds = 0. 
Throughout the paper, 9 will be bounded domain in RY, p € C(Q) and 


1<p := inf p(x) < p* :=supp(z) < oo. 
rE LEN 


Consider the existence of solution of the following problem 
—Apyaut f(iz,u)=0, wen, 


u(x) = constant, rEQ, (1) 


tan |VujPm—? Se ds =0. 





1This paper is supported by the N. S. F. of P.R.China. 
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When a term of |u|?)-?u is involved in p(x)—Laplacian equation, we can apply variation 
method to obtain the existence of solution and multiplicity easily. In this paper, we may use 
the principle least action to get the existence of solution when f satisfies some appropriate 


conditions. 


§2. Preliminaries 


Let 2 be an open subset of RY. On the basic properties of the space W!?((Q) we refer 
to [4, 13]. In the following we display some facts which we will use later. 

Denote by S(Q) the set of all measurable real functions defined on 2, and elements in $(Q) 
that equal to each other almost everywhere are considered as one element. Denote L3°(Q) = 
{p € L™(Q) : essinfe p(x) := p_ > 1}. 

For p € LY(Q), define 


LP (Q) = {ue S(Q): 7 |ujPda < oo}, 
Q 


with the norm 
|u| rev@)(@) = |ulp2y) = inf{A > 0: | \u/A|?™ da <1}; 
Q 


and define 
WP) (Q) = {u € LP (Q) : |Vul € LP (A)}, 
with the norm 
Ile w22@ (a) = [Ul pe@ ay + |Vulzr@ (Q)- 

Define we? (Q) as the closure of C§°(Q) in WhP() (Q). 

Define 
_ wE, if p(w) <N, 

oo, if p(x) > N. 


Hereafter, we always assume that p(x) is continuous and p_ > 1. 


Proposition 2.1./413] The spaces L?((Q), W!?((Q), all are separable and reflexive 
Banach spaces. 

Proposition 2.2.!4:!°!5] The conjugate space of L?“) (Q) is L?’) (Q), where st ray = 
1. For any u € L?\)(Q) and v € L”’()(Q), the Holder inequality holds: 





nN 


A |wo|da < 2|ulp(2y|Y|po(a): ¢ 


Remark 2.3. In the right of (2), the constants 2 is suitable, but not the best. The best 


constant is given in [10] denoted by d, ) which only depends on p_ and p; when p(x) is 


p= .P¢ 
given and di, _\,,) is smaller than a + oe 

Proposition 2.4.!5] (Theorem 1.3.) Set p(u) = fo |u(a)|Pda. For u, up € L?(Q), we 
have: 


(i) [ule <1 (= 1;>1) => plu) <1 (=1;> 2); 
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(i) Julpcey > 1 fulPe) < plu) < Jules help) <1 ule) < plu) < ful?) 

(iii) limp oo |Uglp(2y = 0 (= 00) <=> limgoo (uz) = 0 (= 00). 

Proposition 2.5.!"] (Theorem 1.1.) If p: Q — R is Lipschitz continuous and py < N, 
then for g € L°(Q) with p(x) < q(x) < p*(z), there is a continuous embedding Wt? (Q) > 
EXO), 

Proposition 2.6.'°! (Proposition 2.4.) Q is bounded. Assume that the boundary of Q 
possesses the cone property and p € C(Q). If ¢ € C(Q) and 1 < q(x) < p*(zx) for x € , then 
there is a compact embedding Wt? (Q) > LIQ). 

In this paper we use space X := {u € W4?@(Q) : ulaq = constant} = Wy?™(Q) @ R. 
X is a subspace of WP) (0), The space X is also separable and reflexive Banach space and 


with the equivalent norm 
[ul] = |lullx = lal + [Valpay, uw € X. 


where u=U+%U,UE R,GE Wwe? (Q). 
Definition 2.7. We call u € X is a weak solution of (1), if wu satisfies 


| urea Vode + f |u|? -? woder =F f(a, u)udx, Vu € X. 
Q Q Q 


In this paper, we always suppose f satisfies the following basic assumption: 
Basic assumption. Suppose f satisfies Carathéodory, and 


(Fo) |f(a,t)| < at Blt}?-1,1 < q(x) < P*(a). 


Consider the following function: 


ru) = f SylVuPde+ | F(a,ude,ue X, 
Q P(«) Q 


where F(x, t) = i f(a, s)ds. We obtain I € C'(X, R). 

The main result of this paper is given by the following theorem. 

Theorem 2.8. Suppose (Fp) holds, J has a bounded minimizing sequence. Then J has a 
minimizer. 

Proof. Set {u,,} is a minimizing sequence of I, namely, I(un) > infnooI(u), ||unll is 
bounded. Suppose u, — up in X, obviously, J is weakly lower semicontinuous, thus we have 
infyex = limps I(un) > I(uo), it follows that I(uo) = infuex I(u). 


§3. Main result 


Theorem 3.1. Suppose a € R, and0 <a< p —1, for any x€,t € R. And the 
following assumptions hold: 
|f (a, t)| < Ci + Caltl®. (3) 


Wm ff P(e,t)de + +00 at eae (4) 
Q 


Then J has a minimizer. 
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Proof. Clearly, I is weakly lower semicontinuous. We shall prove I is coercive. 


u) = yup ax x,u(x)) — F(x, t))dx x, u)dx 
Iu) = f ToIvupoae+ | (Fle,u(a))- F(e,@)de + f P(e, a)de. 


where 


[lewo) ~ Fle.a)dz = fof f(a, a+ sii(x))u(x)ds)dz| 


< ; (C1 + Oslal® + C3lai(x)|*)|a(2) |x 
Q 

< [crlaaiax+ | Calalt|a(a)ide + f Cslii(x)|°* der 
Q Q Q 


I> 


I+ 11+ III. 


We next estimate forms I, II, WI. Where 


T= C4lti| p1(a) < Cslt| pom (ay < ColVUlprmm. (5) 
TI = C3lti|$t. < Crt 122)(0) = CslV alo (Q)° (6) 


According to Young inequality, we deduce 
= cs | lal |ai(x) [dex 
Q 
< Cs f (ela(a)” + Co()|al" de 
Q 
€  ECto| Val 2 @) + C3Co()|Q||a]?- =. 
Fix ¢ > 0 so small that eCi9 < ae we conclude that 
I< ap V Alene (a) + Cy |u|P--?. (7) 


By (3), (4) and (5),we have 


z: 


1 ee ope 
T(u) FIVE oe — — Col Vii re@ (a) — Opt |VitT nea) — Cultl? > 


ae dies (a, ud 


LP(#)( 


IV 


Cro| Vile ace (a) _ C2 Tr ‘ F(a, ti)dx = Cy, |u| P= 2 
Q 





IV 


Crol Viale nce) — Cho + |u| -1 (jal e-- (f F(z, t)dx — Ci1)). (8) 


Using (1) and (6) we get I is coercive, thus J has a minimizer. 
Given a = 0 in theorem 3.1, we have 
Corollary 3.2. Suppose f satisfies 


[f(z,t)| < Ch. (9) 
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| F(a,t)dx > co, if |t| — oo. (10) 
2 


Then J has a minimizer. 

Theorem 3.3. Suppose F(z, t) is convex and f, F(«,t)dx — oo when |t| > oo. Then I 
has a minimizer. 

Proof. Set g(t) = J F(a, t)dz, for any t € R. Obviously g : R — R is a differentiable 
and convex function, and when |t| — oo, g(t) — ++oo. We deduce g has a minimizer t,., thus 
g'(t~) =0. Namely f, f(a, t.)dx = 0. Suppose {u,,} is a minimizing sequence of I, according 
to the proposition of F'(x,t), we have 


I(un) 


IV 


1 
J fein aes f (ate) + Fast) (una) ~ te) 
P* Ja Q 
1 
= —| Vin Mate — Cr+ ffl, t.)iin(e) de 
Pp’ JQ Q 
1 ae a . 
= sr f IWinl dx — Cy — C2|Vitn| zea): (11) 


We derive that |Vin|z»(Q) is bounded from (9). Next we proof |t@n|z2)(q) is also bounded. 
Owing now to the convexity of F’, we deduce that 


F(x, 2) = F(a, MOD) < FP(0, tina) + Fla, —tin(a)))- (12) 





From (10), we have 


fas & [ Fleu)de>2 f Fee, Bae f Fx, Haida 
> 2 f sa, Bode f (Cra + Cralin(e)|")ae 
in _ pt 
> 2 gt rg eat) — Cra| Vin poe (a) — C15 
> 2 | P(e, Pde — Crs. (13) 


We get that |tn| 2) q) is bounded, thus ||u,,|| bounded. Consequently, J has a minimizer. 
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Abstract A path in an edge-colored graph (not necessarily a proper coloring) is a rainbow 
path if no two edges of it are colored the same. For an [-connected graph G and 1<k < l, 
the rainbow k-connectivity rc,(G) of G is the minimum integer j for which there exists a j- 
edge-coloring of G such that every two different vertices in G are connected by k independent 
rainbow paths. We prove that, in a random graph G(n,p), p = J Inn/n is a sharp threshold 
function for the property rcz(G(n, p)) < 2 when k = O(InInn). 


Keywords Rainbow connectivity, rainbow connection, graph coloring, random graph. 


81. Introduction 


In this note, we use [1] for graph theory terminology not described here and consider only 
undirected simple graphs. Let G be a nontrivial connected graph on which is defined an edge- 
coloring f : E(G) — {1,2,---,k}, k © N, where adjacent edges may be colored the same. 
A path in G is a rainbow path if no two edges of it are colored the same. The graph G is 
rainbow-connected (with respect to f) if every two different vertices in G are connected by a 
rainbow path 3], The minimum integer k for which there exists a k-coloring of the edges of G 
that results in a rainbow-connected graph is called the rainbow connection number rc(G) of G. 

For two different vertices in a connected graph G, a rainbow geodesic in G is a rainbow path 
which has the length of a shortest path between them in G ®). The graph G is strongly rainbow- 
connected if every two different vertices in G are connected by a rainbow geodesic. The minimum 
k for which there exists a k-coloring of the edges of G such that G is strongly rainbow-connected 
is the strong rainbow connection number src(G) of G. Clearly, diam(G) < rc(G) < src(G) for 
every connected graph G, where diam(G) denotes the diameter of G. Also note that rc(G) = 1 
if and only if G is a complete graph. 

The authors of [4] introduce a concept of rainbow connectivity recently. Suppose that G 
is an l-connected graph for 1 > 1. For 1 < k <1, the rainbow k-connectivity rc,(G) of G is the 
minimum integer 7 for which there exists an i-coloring of the edges of G such that for every two 
different vertices of G, there is at least k independent rainbow paths between them. Note that 
Menger’s Theorem justifies the definition (see e.g. [1] pp.52) and rc(G) = rci(G). Moreover, 
re.(G) <re;(G) forl<k<j<l. 
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Observe that rc,(G) is a monotonic property in the sense that if we add an edge to G 
we cannot increase its rainbow connectivity. Hence, it is natural to explore the random graph 


setting [?:7:8] 


. Motivating this idea, in this paper we mainly consider the rainbow connectivity 
in Erdés-Rényi random graph model G(n,p) with n vertices and edge probability p € [0,1]. 
A function f(n) is called a sharp threshold function for a graph property A if there are two 
positive constants C' and c such that G(n, p) satisfies A almost surely for p > C'f(n) and G(n, p) 
almost surely does not satisfy A for p < cf(n). A remarkable feature of random graphs is that 
all monotone graph properties have sharp thresholds (see e.g. [5, 6]). 

All the logarithms in this paper have natural base. Let 6(G) be the minimum degree of 
graph G. We establish the following results: 

Theorem 1.1. Let & € N and k = O(InInn). Then, any non-complete graph G on n 
vertices with 6(G) > n/2 + (3/21n2) Inn + O(InInn) has rcx(G) = 2. 

Theorem 1.2. Let k € N and k = O(InInn). Then, p = \/Inn/n is a sharp threshold 
function for the property rc,(G(n,p)) < 2. 

The rest of the paper is organized as follows. In section 2, we provide the proof of theorem 
1.1 and 1.2. In section 3, we give a remark on the strong rainbow connection number src(G) 


in a random graph. 


§2. Proofs 


In this section, we show theorem 1.1 and theorem 1.2 with similar reasoning of [2]. Theorem 
1.1 is a deterministic result which is proved in a probabilistic argument. 

Proof of Theorem 1.1. For a graph G on n vertices and 6(G) > n/2 + (3/2In2) Inn + 
O(Inlnn), we randomly color the edges with two colors, red and blue. We will show that with 
positive probability, such a random coloring makes G rainbow k-connected for all k = O(InInn). 

Given two vertices x and y in G, the minimum degree requirement forces x and y to have 
more than (3/In2)Inn + O(InInn) common neighbors whether x and y are adjacent or not. 
Hence, the graph G is [(3/In2) nn+O(InInn)|-connected by Menger’s Theorem !"!. Thus, we 
can well define rainbow connectivity rc,(G) when k = O(InInn). 

Now, for each such common neighbor z, the probability that the path x, z, y is not a rainbow 
path is 1/2. Since the paths corresponding to distinct common neighbors are independent, the 
probability that there are at least (3/1n 2) Inn paths of them being not rainbow path is bounded 


2 ‘aa ( + ee < £ eee (1) 


above by 





2 O(In In n) n3 


involving the useful bound (”) < (en/m)™, valid for all positive n and m. 

Since there are (5) pairs x, y to consider, it follows from the union bound and (1) that with 
probability more than 1/2, each pair of vertices in G are connected by O(InInn) independent 
rainbow paths. 

Proof of Theorem 1.2. Recall the definition of sharp threshold function in section 1. 


The proof consists of two parts. 
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For the first part of the theorem, we want to prove that for a sufficiently large constant C, 
the random graph G(n, p) with p = C\/Inn/n almost surely has rcx(G(n,p)) < 2. From the 
proof of theorem 1.1, we only need to show that almost surely any two vertices in G(n,p) have 
at least (3/In 2) nn + O(InInn) common neighbors. 

Fix a pair of vertices x,y, and the probability that z is a common neighbor of them is 
C?Inn/n. Let random variable X represents the number of common neighbors of x and y. 
Consequently, we obtain EX = (n — 2)(C?Inn/n). By using the Chernoff bound (e.g. [7] 
pp.26), for large enough C, we have 





=) ee oes 
4 


e 32 = o(n~*), 


P(X <(3/In2)Inn + O(nInn)) < P(X 2px e 


Since there are (4) pairs of vertices in G(n,p), the union bound readily yields the result. 


For the other direction, it suffices to show that for a sufficiently small constant c, the 
random graph G(n,p) with p = c,\/Inn/n almost surely has diam(G(n,p)) > 3. Fix a set X of 
n'/6 vertices, and let Y be the remaining n — n1/° vertices. Let A be the event that X induces 
an independent set. Let 6 be the event that there exists a pair of vertices x,y € X with no 
common neighbor in Y. Therefore, it suffices to prove that 

(i) P(A) - 1; 

(ii)P(B) > 1, as n > ov. 

For (i): For c sufficiently small we obtain 


P(A) = (1=p)l"2") = 1 eyinnjay") 
cVIn nw 





~N e 2n1/6 —, 1, 


as N — 00. 
For (ii): For a pair z,y € X, the probability that z,y have a common neighbor in Y is 


shown to be given by 
A lnnyn-n® 2 
iz (1 = ) wae), 
n 





Since the vertex set X can be divided into n1/°/2 pairs, the probability that all n!/°/2 pairs 


have a common neighbor is 





2) n—ni/8\ 1/6 /2 ni/6 _ ni/6 
1-P(B)=(1-(1-S) )  inayewe mr.) 


n 





For sufficiently small c, the right hand side of (2) tends to zero, which thus completes the proof. 


§3. A remark on src(G(n, p)) 


We give a remark on the strong rainbow connection number src(G(n, p)) of random graph 
G(n,p). 

Observe that src(G) is also a monotonic property in the sense that if we add an edge to 
G we cannot increase its strong rainbow connection number. We may establish the following 
result regarding the threshold function of src(G(n, p)). 
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Theorem 3.1. p = \/Inn/n is a sharp threshold function for the property src(G(n, p)) < 


Proof. Recall that diam(G) < rcei(G) < src(G). The proof of theorem 1.1 and 1.2 in 
conjunction with proposition 1.1 in [3] yields the result directly. 
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was obtained. Necessary and sufficient condition for some rings without identity to be power- 
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81. Introduction 


Throughout this paper R denotes an associative ring. M. B. Rege and S. Chhawchharia 
introduced the notion of an Armendariz ring. They defined a ring R to be an Armendariz ring 
if whenever polynomials f(x) = a9 + a1@+---+an2", g(x) = blo + dia +--+ + baz” © Riz] 
satisfy f(x)g9(x) = 0, then a,b; = 0 for each i, 7. The name “Armendariz ring” was chosen 
because E. Armendariz had noted that a reduced ring satisfies this condition. After that, 
more comprehensive study of this kind of ring was carried out (see Anderson and Camillo, 
1998; Hirano, 2002; Huh et al., 2002; Kim and Lee, 2000; Lee and Wong, 2003; Rege and 
Chhawchharia, 1997). Various known works on Armendariz rings deal with the Armendariz 
property of some extensions of an Armendariz ring R, such as Ria], R[z]/(a"), the trivial 
extensions of R «x M where M is a bimodule over R, and the classical quotient ring Q(R) 
(where R satisfies the right Ore condition). Some Armendariz subrings of the matrix ring 
were studied in Lee and Zhou (2004), Wang (2006) and Yan (2003). Recently, the concept of 
Armendariz ring was connected with power series ring by Kim et al. (2006). They defined a 
ring R to be a power-serieswise Armendariz ring if ajb; = 0 for all 7, 7 whenever power series 
f(x) = 25 ait", g(a) = Zo bya? in R[[a]] satisfy f(a)g(z) = 0. They gave two kinds of 
power-serieswise Armendariz rings, one is the reduced ring and the other is not. The structure 
of the set of nilpotent elements in Armendariz rings and the concept of nil-Armendariz as a 
generalization were introduced by Antoine (2008). In this note we will give a new kind of 
power-serieswise Armendariz ring which is not reduced. The connection and difference between 
the three kinds of power-serieswise Armendariz rings are also showed. Some rings which are 
not Armendariz when they have identity are also considered. Necessary and sufficient condition 


for this ring without identity to be power-serieswise Armendariz are obtained. 
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§2. A new kind of power-serieswise Armendariz ring 


Reduced ring is one of the earliest and most important Armendariz ring. With the de- 
velopment of study, the Armendariz rings with nilpotent subsets catched more and more one’s 
attention. The connection between power-serieswise Armendariz ring and ring with nilpotent 
subsets is showed below: 

Proposition 2.1. Let R be aring. If R? = 0, then R is power-serieswise Armendariz. 

Proposition 2.2. Let R be a power-serieswise Armendariz ring, then one of the following 
statements holds: 

1) R is reduced; 

2) R is not reduced and has a non-zero ideal I with I? = 0. 

Proof. If R is not reduced, let I = {a € R| a? = 0}, Anderson and Camillo (1998) showed 
I is a non-zero ideal of R and I? = 0. 

Kim et al. (2006) proposition 3.7 showed that: R be a ring and J be an ideal of R such 
that every element in R\ J is regular and J? = 0, then R is a power-serieswise Armendariz 
ring with nilpotent subsets. We give an equivalent characterization of this ring. 

Proposition 2.3. Let R be a ring. Then R satisfies Kim et al. (2006) proposition 3.7 if 
and only if there is an ideal J of R satisfies: 

(1) I? =0; 

(2) For non-zero elements 21, 22, 3, v4 in R, if vyxq = 0, wya%4+ 2342 = 0 and x32, € I, 
then 21, ©2, 3, v4 are all in J. 

Proof. Suppose R satisfies Kim et al. (2006) proposition 3.7, let J = J, where J is the 
ideal in Kim et al. (2006) proposition 3.7. Then (1) holds. For non-zero elements 71, %2, 3, U4 
in R, if eyrg = 0, then x, and vg are in J. If r3x4 = 0, then x3 and x4 are in J. Assume 
to the contrary that x3%4 4 0. If x3r4r3 = 0, then v3 € I and x124 4+ 1342 = 4124 = 0, so 
a4 € I, which is a contradiction. If 37473 4 0, then r3x%74%34%4 = O implies x4 € J. Then 
1104 + 1302 = £3X2Q = 0 implies x3 € J, which is a contradiction. 

Conversely, let J = J, then J? = 0. We show that R\ J is regular. For a in R \ J, assume 
to the contrary there is 0 4 6 in R such that ab = 0. Let x, = a, xg = b, x3 = —a, x4 = b, then 








(2) implies that a and b are in J, which is a contradiction. By the same method we obtain a is 
not a right divisor of zero. 


We now give another kind of power-serieswise Armendariz ring: 
Proposition 2.4. If a non-empty subset A of R satisfies: 
1) A? =0; 
2) Ifab=0 for a, b in R, then at least one of the following statements holds: 
i)a€ AandaR=0; 
ii) be Aand Rb=0. 
then R is a power-serieswise Armendariz ring. 
Proof. Let f(x) = 729 ait’, g(x) = Uj29 bj2? be in R[[x]] and fg = 0, then agbo = 0. 
By hypothesis, 
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if ag € A, bo ¢ A, then ab; = 0 and 
C=faa)=O aa) be"), 
i=l j=0 
if ag ¢ A, bo € A, then ajbo = 0 and 
0 = f(x)g(x) = (D> aix")(D> bj’). 
j=l 


i=0 


if ag € A, bo € A, then agb; = 0, ajbo = 0 and 


By the same method we obtain a,b; = 0 for all 7, 7. 
We write M,,(R) and T,,(R) for the n x n matrix ring and the n x n upper triangular 
matrix ring over R. The n x n identity matrix is denoted by I,,. 


0 0 0 0 0 1 0 1 
Example 2.5. Let R = F : , C To(Za). 
0 0 0 1 0 0 0 1 
. ; 0 0 0 1 : 
Then R is a subring of T>(Z2). Let A = ' , then A is the nonempty 
0 0 0 0 
subset of R in proposition 2.4, so R is power-serieswise Armendariz. R is not reduced and the 
: : 0 0 0 0 0 1 ; 
only non-zero ideal of R is A. € R\A, = 0 imply that R 
0 1 0 1 0 0 


doesn’t satisfy Kim et al. (2006) proposition 3.7. 

Example 2.6. Z, is not reduced and the nonempty nilpotent subsets are {[0]} and I = 
{[0], [2]}. [2][2]=0 and [2][3] 4 0 imply that Z4 doesn’t satisfy proposition 2.4. But I is the 
non-zero ideal of R in Kim et al. (2006) proposition 3.7. 

The two examples above can be applied to show the difference between reduced ring, the 
ring in Proposition 2.4 and the ring in Kim et al (2006) proposition 3.7. We now consider the 
connection between them. It is clear that the only nonempty nilpotent subset in a reduced ring 
is {0}. A reduced ring satisfied proposition 2.4 is the ring without divisors; A reduced ring R 
satisfied Kim et al. (2006) proposition 3.7 is also the ring without divisors; A ring R satisfied 
both proposition 2.3 and proposition 2.4 is either the ring without zero divisors or the ring with 
f=; 


§3. Power-serieswise Armendariz extension rings 


In this section, we study the power-serieswise Armendariz property of some extensions of 
the ring R with R? = 0. Kim and Lee (2000) example 1 showed that if R has identity, then 
T2(R) are not Armendariz (hence not power-serieswise Armendariz). But for a ring without 


identity, we have: 
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Proposition 3.1. Let R be a ring without identity, then T>(R) is power-serieswise Ar- 
mendariz if and only if R? = 0. 

Proof. Suppose that T>(R) is power-serieswise Armendariz. Assume to the contrary that 
R? #0. Then there exists a, b in R such that ab F 0. 


a 0 a —a 0 O 
Let f(x) = + x, g(a) = ‘ 


0 b 
+ x. Then f(x) and 
0 0 0 0 b 


0 0 
a 0 0 6 edd eae 
g(x) are in T>(R)[x] and f(x)g(x) = 0. But # 0, which is a contradiction, 
0 0 0 b 


therefore R? = 0. 

Conversely, suppose that R? = 0. Then (T2(R))? = 0 and the result follows from proposi- 
tion 2.1. 

Some notation we will use below can be found in Lee and Zhou (2004). They showed that 
for a ring R with identity, B¢(R) is not an Armendariz ring for n = 2k > 2, B°(R) is not an 
Armendariz ring for n = 2k +1 > 3, B,(R) is not an Armendariz ring for n > 2. We have: 

Proposition 3.2. Let R be a ring without identity. The following hold: 

(1) For n= 2k > 2, B&(R) is a power-serieswise Armendariz ring if and only if R? = 0. 

(2) Forn =2k+1 > 3, B°(R) is a power-serieswise Armendariz ring if and only if R? = 0. 

(3) For n> 2, B,(R) is a power-serieswise Armendariz ring if and only if R? = 0. 

Proof. Suppose R? = 0 then the result is clear. 

Conversely, assume to the contrary that R? 4 0, then there exists a, b in R such that 
ab # 0 and 


[aE x + (aE\ x, = aL} 741) 2] [(bEx+in + (DEK in + bEn41,n) 2] = 0, 


[OF p41 + (OF) p41 — GF 442) [bE gtan + (bE gti n + bEK+2,n)x] = 0. 


So (1) and (2) hold. (3) can be implied by (1) and (2). 

Lee and Zhou (2004) theorem 1.4 showed that if R is a reduced ring, then A,(R) is an 
Armendariz ring for every n = 2k +1 > 3. We have: 

Theorem 3.3. Let R be a ring without identity. The following hold: 

(1) For n = 2k > 4 and positive integer i, j satisfied k >i >1,k>j7 >i andi#1 when 
j =k, any subring of M,,(R) containing A,(R) + RE;; is power-serieswise Armendariz if and 
only if R? = 0. 

For n = 2k+1 > 3 and positive integer 7, j satisied k+1>i>1,k+1>j>iandi4l 
when j = k+1, any subring of M,,(R) containing A,(R)+RE;; is power-serieswise Armendariz 
if and only if R? = 0. 

(2) If n > 3 is an even number, let n = 2k; If n > 3 is an odd number, let n = 2k + 1. For 
positive integer i, 7 satisfiedn >i>k+1,n>j >iandi#k+1 when j =n, any subring 





of M,,(R) containing A,(R) + RE;; is power-serieswise Armendariz if and only if R? = 0. 
Proof. (1) Let a, b be in R. When i = 1, n = 2k > 4, we have 


[aF1; + (Ey; —aV*—")a][bE gn + (bEgn + bEjn)2] = 0. 
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When i= 1, n= 2k+1 > 38, we have 
[aBy; + (af; — oF) 441)2)[bE gsi + (OE pin + OE jn) 2] = 0. 
When 7 > 1, we have 
[(aV?~* — aE,;) + (aV!~* — aE; — aVI~")a][bE jn + (bEjn + DE;—i41,n)a] = 0. 


Then the result is clear. 
(2) When j = n, we have 


[aE KA + (GF p41 - aE };) 2] [bEin + (bE in + bEK+41,n) 2] = 0. 
When 7 <n, we have 
lak; + (aE; = QF n—j+i)z][(bVI* = bEj;) + (bVI-* _ bE; + bv" *)a)] = 0. 


Then the result is clear. 

Corollary 3.4. For every n > 2, T,,(R) is power-serieswise Armendariz if and only if 
Bes, 

Corollary 3.5. For every n > 2, M,,(R) is power-serieswise Armendariz if and only if 
i =, 


Q@ a2 *** Qin 
0 a eee Q2n 

Let R be a ring, Ry, = oe 8 la, aig ER 
0 0 one a 


Kim and Lee (2000) showed that Ri, Rg and R3 are Armendariz when R is reduced. If 
n>4,|R| > 2 and FR have identity, then Ry is not Armendariz. We have: 

Corollary 3.6. Let R be a ring without identity. For every n > 4, R,, is a power-serieswise 
Armendariz ring if and only if R? = 0. 

Let R be aring, S = R@R. Define a: S > S by a((a,b)) = (b,a), then a is an 
automorphism of S. Kim and Lee (2000) showed that the skew polynomial ring S[; a] is not 
Armendariz when F has identity, we have: 

Proposition 3.7. Let R be a ring without identity. S[x; a] is power-serieswise Armendariz 
if and only if R? = 0. 

Proof. Suppose R? = 0, then ($[x;a])? =0. The result is clear by proposition 2.1. 

Conversely, suppose that S[x; a] is power-serieswise Armendariz. Assume to the contrary 
that ab # 0 for some a, b in R. Let f(y) = (a,0) + [(a, 0)z]y, g(y) = (0, —b) + [(b, 0)a]y. Then 
f(y), g(y) are in S[x; ally] and f(y)g(y) = 0, but [(a,0)x](0, —b) 4 0, which is a contradiction. 
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Abstract The aim of the paper is to study basic properties of y-open mappings and inter- 


relations with other mappings. 
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81. Introduction 


Mappings place an important role in the study of modern mathematics, especially in Topol- 
ogy and Functional Analysis. Open mappings are one such mappings which are studied for 
different types of open sets by various mathematicians for the past many years. In this paper 
we tried to study a new variety of open maps called v—open maps. Throughout the paper 
X, Y means a topological spaces (X, 7) and (Y, a) unless otherwise mentioned without any 


separation axioms defined in it. 


§2. Preliminaries 


Definition 2.1. A Cc X is called 

(i) pre-open [°) if A C (A)? and pre-closed if (A°) C A; 
(ii) semi-open |"! if A C (A?) and semi-closed if (A)° C A; 

(iii) semipre-open [(3-open] 2! if A C ((A)?) and semipre-closed [@-closed] if ((A®))® C A; 
(iv) a-open [°l if A C ((A®))° and a-closed if ((A)°) C A; 
( 
( 
( 





v) regular open | if A = (A)? and regular closed if A = (A°); 

vi) v-open !"! if there exists a regular open set U 3U C A CU; 

vii) regular a—closed [ra-closed] !!°! if there exists a regular closed set U > a(U)° C A CU; 

(viii) generalized closed [°l [resp: regular generalized closed] '*!; {(briefly g-closed; rg- 
closed;)} if A C U whenever A C U and U is open [resp: regular open]. 


Note 1. From the above definition we have the following implication diagram. 
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/ Ta—open — v—open \, 
Regular open — semi open — G—open 
\, open — a—open /” 
Sy 


pre-open 


Definition 2.2. A function f: X — Y is said to be 

1. continuous [resp: pre-continuous; semi-continuous; 3—continuous; a—continuous; nearly- 
continuous; v—continuous; ra—continuous] if the inverse image of every open set is open [resp: 
pre-open; semi-open; G—open; a—open; regular-open; v—open; ra—open]; 

2. irresolute [resp: pre-irresolute; 6—irresolute; a—irresolute; nearly-irresolute; v—irresolute; 
ra—irresolute] if the inverse image of every semi-open [resp: pre-open; G—open; a—open; 
regular-open; /—open; ra—open] set is semi-open [resp: pre-open; G—open; a—open; regular- 
open; vy—open; ra—open]; 

3. open [resp: pre-open; semi-open; G—open; a—open; nearly-open; ra—open] if the image 
of every open set is open [resp: pre-open; semi-open; 3—open; a—open; regular-open; ra—open]; 

4, g-continuous [resp: rg-continuous] if the inverse image of every closed set is g-closed 
[resp: rg-closed]. 

Definition 2.3. X is said to be T: |r — 71] if every [regular-] generalized closed set is 
[regular-] closed. 


§3. v—open mappings 


Definition 3.1. A function f: X — Y is said to be y—open if image of every open set in 
X is v—open in Y. 

Theorem 3.1. 
i) Every r-open map is y—open but not conversely. 
ii) Every r-open map is ra—open but not conversely. 


iii) Every ra-open map is y—open but not conversely. 


( 
( 
( 
(iv) Every v—open map is semi-open but not conversely. 
(v) Every v—open map is 3—open but not conversely. 

(vi) Every r-open map is open but not conversely. 

(vii) Every r-open map is semi-open but not conversely. 

Proof. (i) f is r-open = image of every open set is r-open = image of every open set is 
v—open [since every r-open set is y—open] => f is y—open. 

Similarly we can prove the remaining parts using definition 2.1 and note 1. 

Example 1. Let X = Y = {a,b,c};7 = {¢,{a},X} and o = {¢, {a}, {a,b}, X} and 
let f: X — Y is identity map. Then f is open, semi-open and v—open but not r-open and 
ra—open. 

Example 2. Let X = Y = {a,b,c};7 = {¢, {a}, {a, b}, X} and o = {¢, {a}, {b}, {a, b}, X}. 
Let f: X — Y is identity map. Then f is semi open but not v—open. 

Example 3. In example 2 above, f is G—open but not v—open. 
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Example 4. Let X = Y = {a,b,c, d};7 = {¢, {a}, {a, b}, X} and o = {¢, {a}, {b}, {a, b}, X}. 
Let f: X — Y is identity map. Then f is open but not r-open and v—open. 

Example 5. Let X = Y = {a,b,c};7 = {¢, {a}, {a,b}, X} and o = {¢, {a}, X}. Let 
f: X —Y is identity map. Then f is not open, semi-open, r-open and v—open. 

Theorem 3.2. 

(i) If RaO(Y) = RO( 

(ii) If RaO(Y) = vO(Y), then f is ra—open iff f is y—open. 

(iii) If vO(Y) = RO(Y), then f is r-open iff f is v—open. 

(iv) If vO(Y) = aO(Y), then f is a—open iff f is y—open. 

Corollary 3.1. 


Y), then f is ra—open iff f is r-open. 


(i) Every ra-open map is semi-open and hence G—open but not conversely. 

(ii) Every r-open map is 3—open but not conversely. 

Note 2. 

(i) open map and v—open map are independent to each other. 

(ii) a—open map and v—open map are independent to each other. 

(iii) pre-open map and v—open map are independent to each other. 

Example 6. In example 2 above, f is open; pre-open and a—open but not v—open. 

Example 7. Let X = Y = {a,b,c};7 = {¢, {a,c}, X} and o = {¢, {a}, {db}, {a, b}, X}. 
Let f: X — Y is identity map. Then f is y—open but not open; pre-open and a—open. 

Example 8. Let X = Y = {a,b,c}; rT = {¢, {a, b}, X}, and o = {¢, {a}, {b}, {a,b}, VY}. f: 
(X,7) — (Y,o) be defined by f(a) = c; f(b) = b; f(c) = a; is not v—open and r-open. 

Example 9. Let X = Y = {a,b,c}; tT = {¢, {a}, {b}, {a, b}, X}, and o = {¢, {a}, {a, b}, Y}. 
f: (X,7) > (Y,¢) be the identity map then f is not v—open and r-open. 

Note 3. We have the following implication diagram among the open maps. 


/ raoc-Mmap — vo-map \, 
ro-map — so-map — (o-map 
\, open map — ao-map 7 
‘ 


po-map 


Theorem 3.3. 

(i) If fis open and g is y—open then go f is y—open. 

(ii) If fis open and g is r-open then go fis y—open. 

(iii) If fand g are r-open then go fis y—open. 

(iv) If fis r-open and g is y—open then go f is y—open. 

Proof. (i) Let A be open set in X = f (A) is open in Y => g (f (A)) is v—open in Z 
=> go f(A) is v—open in Z > go fis y—open. 

Similarly we can prove the remaining parts and so omitted. 

Corollary 3.2. 

(i) If fis open and g is y—open [r-open] then go f is semi-open and hence G—open. 

(ii) If fand g are r-open then go f is semi-open and hence G—open. 
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(iii) If fis r-open and g is y—open then go f is semi-open and hence 3—open. 
Theorem 3.4. If f: X — Y is v—open, then f (A°) C v(f (A))?. 
Proof. Let A Cc X and f: X — Y is v—open gives f(A°) is y—open in Y and f(A°) C f(A) 
which in turn gives 
u(f (A°))° c u(f (A))°. (1) 
Since f (A°) is y—open in Y, 
u(f (A)*)° = f(A). (2) 
Combaining (1) and (2) we have f (A°) C v(f (A))° for every subset A of X. 
Remark. Converse is not true in general, as shown by the following: 
Example 10. Let X = Y = {a,b,c}; r = {¢, {a}, {c}, {a,c}, X}, and 


a= {¢, {a}, {D}, {a, b}, baie 


f: (X,7) > (Y,¢a) be the identity map then f (A°) C v(f (A))° for every subset A of X but fis 
not v—open. Since f ({a,b}) = {a, b} is not v—open. 

Corollary 3.3. If f: X — Y is r-open, then f (A°) C v(f (A))?. 

Theorem 3.5. If f: X — Y is y—open and A C X is open, then f(A) is 7,-open in Y. 

Proof. Let A Cc X and f: X — Y is yv—open implies f (A°) C v(f(A))° which in turn 
implies v(f (A))° D f (A), since f (A) = f (A°). But v(f(A))? Cc f (A). Combaining we get 
f (A) =v(f (A))°. Therefore f (A) is t,-open in Y. 

Corollary 3.4. If f: X — Y is r-open, then f (A) is 7,-open in Y if A is r-open set in X. 

Theorem 3.6. If v(A)° = r(A)° for every A CY, then the following are equivalent: 

(i) f: X — Y is v—open map. 

(ii) f (A?) c v(F (A)’). 

Proof. (i) = (i) follows from theorem 3.4. 

(it) => (¢) Let A be any open set in X, then f (A) = f (A°) D v(f (A))° by hypothesis. We 
have f (A) C v(f (A))°. Combaining we get f(A) = v(f (A))° = r(f (A))? [by given condition] 
which implies f(A) is r-open and hence y—open. Thus f is y—open. 

Theorem 3.7. f: X — Y is v—open iff for each subset S of Y and each open set U 
containing f~'(S), there is a v—open set V of Y such that § C V and f-!(V) CU. 

Proof. Assume f is y—open, S C Y and U an open set of X containing f-'(S), then f 
(X —U) is v—open in Y and V = Y — f (X —U) is v—open in Y. f-1(S) C U implies § C V 
and f *\(V)=X-—fl(f(X-U))cX-(X-V)=U. 

Conversely let F be open in X, then f-'(f (F°)) C F*. By hypothesis, J V € vO(Y) 3 
f(F°) CV and f7'(V) c F¢ and so F c (f71(V))°. Hence V° c f (F) Cf [(f7'(V))] c V° 
implies f (F’) C V°, which implies f (F) = V°. Thus f (F) is y—open in Y and therefore f is 
v—open. 





Remark. Composition of two y—open maps is not vy—open in general. 

Theorem 3.8. Let X,Y,Z be topological spaces and every v—open set is open [r-open] 
in Y, then the composition of two v—open maps is y—open. 

Proof. Let A be open in X = f (A) is y—open in Y => f (A) is open in Y [by assumption] 
=> g(f (A)) is v—-open in Z > gof (A) is y—open in Z > go fis v—open. 
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Theorem 3.9. If f: X — Y is g-open; g: Y — Z is y—open [r-open] and Y is Ti [r— 1], 
then go fis v—open. 

Proof. (i) Let A be open in X = f (A) is g-open in Y = f (A) is open in Y [since Y is 
T1] = g(f(A)) is v—open in Z = go f (A) is v—open in Z = go fis v—open. 

(ii) Since every g-open set is rg-open, this part follows from the above case. 

Corollary 3.5. If f: X — Y is g-open; g: Y — Z is v—open [r-open] and Y is Ti Cae 2 
then go fis semi-open and hence G—open. 

Theorem 3.10. If f: X — Y is rg-open; g: Y > Z is v—open [r-open] and Y is r — T1, 
then go fis y—open. 

Proof. Let A be open in X = f(A) is rg-open in Y = f (A) is r-open in Y [since Y is 
r— T1] = f (A) is open in Y [since every r-open set is open] = g(f (A)) is y—open in Z > 
go f (A) is v—open in Z => go fis v—open. 

Corollary 3.6. If f: X — Y is rg-open; g: Y — Z is v—open |r-open] and Y is r — Ti, 
then go fis semi-open and hence G—open. 

Theorem 3.11. If f: X — Y; g: Y — Z be two mappings such that go fis v—open 
[r-open]. Then the following are true. 

(i) If f is continuous [r-continuous] and surjective, then g is y—open. 

(ii) If f is g-continuous, surjective and X is Ti, then g is v—open. 

(iii) If f is g-continuous [rg-continuous], surjective and X is r — Ti, then g is v—open. 

Proof. (i) Let A be open in Y > f ' (A) is open in X > gof (f-'(A)) is v—open in Z 
=> g (A) is v—open in Z => g is y—open. 

Similarly we can prove the remaining parts and so omitted. 

Corollary 3.7. If f: X — Y; g: Y — Z be two mappings such that go fis v—open 
{r-open]. Then the following are true. 

(i) If f is continuous [r-continuous] and surjective, then g is semi-open and hence 3—open. 

(ii) If f is g-continuous, surjective and X is it , then g is semi-open and hence G—open. 

(iii) If f is g-continuous [rg-continuous], surjective and X is r — T 1, then g is semi-open 
and hence G—open. 

Theorem 3.12. If X is v—regular, f: X — Y is r-closed, nearly-continuous, v—open 
surjection and A° = A for every v—open set in Y, then Y is y—regular. 

Proof. Let p ¢ U € vO(Y), dx € X 5 f (x) = p by surjection. Since X is y—regular and 
f is nearly-continuous, JV € RC(X) 3 2¢€V°? CV Cf '(U) which implies 








pefV’) CHV) CU: (3) 
Since fis v—open, f (V°) C U is y—open. By hypothesis 


Le Sy end TeV Sag YS: (4) 


Combaining (3) and (4) pe f(V)° Cf (V) CU and f (V) is r-closed. Hence Y is y—regular. 
Corollary 3.8. If X is v—regular, f: X — Y is r-closed, nearly-continuous, v—open 
surjection and A° = A for every r-open set in Y, then Y is y—regular. 
Theorem 3.13. If f: X — Y is v—open [r-open] and A is open set of X, then f, : 
(X,7(4)) — (Y, a) is v—open. 
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Proof. Let F' be open set in A. Then F = AN E for some open set EF of X and so F is 
open in X which implies f (A) is v—open in Y. But f (F) = f,(F) and therefore f, is y—open. 

Corollary 3.9. If f: X — Y is v—open [r-open] and A is open set of X, then fy, : 
(X,7(4)) — (Y, a) is semi-open and hence $—open. 

Theorem 3.14. If f: X — Y is v—open [r-open], X is Ti and A is g-open set of X, then 
fa: (X, Tay) > (Y, 0) is v—open. 

Corollary 3.10. If f: X — Y is v—open [r-open], X is Ti and A is g-open set of X, then 
fa : (X,7(4)) = (Y,¢) is semi-open and hence 6—open. 

Theorem 3.15. If f, : X; — Y; be v—open [r-open] for i = 1,2. Let f: X1 x X2 — Yi x Yo 
be defined as follows: f (v1, 22) = (f,(%1), fo(¥2)). Then f: X, x X2 — Y1 x Yo is v—open. 

Proof. Let U; x U2 C X1 x X2 where U; is open in X; for i = 1,2. Then f(U; x U2) = 
fi(U1) x fo(U2) a v—open set in Y; x Y2. Thus f(U; x U2) is v—open and hence f is y—open. 

Corollary 3.11. If f; : X; — Y; be v—open [r-open] for i = 1,2. Let f: X1 x X2 — Y, x Yo 
be defined as follows: f (@1,72) = (f, (1), fo(a2)). Then f: X, x X2 — Y1 x Yo is semi-open 
and hence G—open. 

Theorem 3.16. Let h: X — X, x X2 be v—open |r-open]. Let f, : X — X; be defined 
as: h (x) = (a1, £2) and f,(%) = 2;. Then f, : X — X; is v—open for i = 1,2. 

Proof. Let U; is open in X1, then U; x X2 is open in X, x X2, and h(U; x X2) is v—open 
in X. But fi(Ui) = h(Ui x Xo), therefore f; is y—open. Similarly we can show that f2 is also 
v—open and thus f; : X — X; is v—open for i = 1,2. 

Corollary 3.12. Let h: X — X, x X2 be v—open |r-open]. Let f, : X — X; be defined 
as: h (x) = (a1, 22) and f,(~) = x;. Then f; : X — X; is semi-open and hence 3—open for 
(15. 


Conclusion. We studied some properties and interrelations of y—open mappings. 
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